俺とお前と離散数学
■ このスレッドは過去ログ倉庫に格納されています
0064132人目の素数さん
2010/07/24(土) 19:44:19自分ではわからなくて・・・
問題1
次の文をできるだけ簡単な論理式で表せ。ただし対象領域はNで、利用してよい
N上の演算子と関係は、+、×、<、≦、>、≧、=のみである。
xはyとzの最大公約数である。(ただし、(xはyの公約数である)という論理式を
D(x,y)で記して用いよ。)
問題2
任意の自然数x?,x?,・・・,x2010(小文字にできなかった)に対し、あるi,j(i<j)が
存在してxi≡xj(mod 2010)(i,jは小文字)となることを証明せよ。
ただし、|A|>|B|となる有限集合を考えたときに、AからBへの単射関数が存在しないことを
もちいること。
■ このスレッドは過去ログ倉庫に格納されています