■整数の比の形に表すことができない(その1)

 素数が無限に存在すること・√2が無理数であることはギリシア数学のなかでも有名な定理です.それぞれユークリッドとピタゴラスが背理法を用いて証明しています.√2は2つの整数の比p/qではないので,√2=p/qすなわちp^2=2q^2になるような2つの整数p,qを見つけることはできません.一般に,nが平方数でなければ√nは無理数です.今回のコラムでは背理法を使って,無理数性を証明してみることにします.

===================================

【1】nが平方数でなければ√nは無理数である

 √nが有理数であるとし,√n=p/qとおくと,

  p^2=nq^2

が成り立つ.素因数分解p=p1p2・・・pr,q=q1q2・・・qs,n=n1^i1n2^i2・・・nk^ik  (p1≦・・・≦pr,q1≦・・・≦qs,n1<・・・<nk)を代入すれば

  p1^2p2^2・・・pr^2=n1^i1n2^i2・・・nk^ikq1^2q2^2・・・qs^2

 nは平方数ではないから,i1,・・・,ikのうち少なくともひとつは奇数,そこでilが奇数であるとする.しかし,p1^2p2^2・・・pr^2とq1^2q2^2・・・qs^2に現れるnlの個数は0または偶数であるから,素因数分解の一意性に矛盾する.

===================================

【2】3√2=2^1/3は無理数である

  3√2=p/q   (p,qは公約数をもたない)

と書けるとすると,

  p^3=2q^3 → pは偶数でなければならない

p=2kと書けるとすると,

  8k^3=2q^3 → 4k^3=q^3 → qは偶数でなければならない

 p,qは公約数2をももつことになり矛盾.よって,3√2は無理数である.

===================================

【3】4√5=5^1/4は無理数である

 √5が無理数であることは既知とする.

  (4√5)^2=√5

より,もし4√5が有理数ならば,√5は有理数となるので矛盾.

 無理数の有理数倍,無理数の逆数は無理数であるから

  5^3/4=5/5^1/4 → 無理数

  5^5/4=5・5^1/4 → 無理数

===================================

【4】φ=(1+√5)/2=2cos36°は無理数である

 xは無理数,a,b,c,dは有理数とする.このとき

  y=(ax+b)/(cx+d)

は無理数である.なぜなら.yが有理数ならば

  x=(dy−b)/(a−cy)

は有理数となり矛盾が生じる.これよりφは無理数である.

===================================

【5】log102は無理数である

 有理数,したがって

  log102=p/q

と書けると仮定すると

  qlog102=p→2^q=10^p=2^p・5^p

同じ数について2通りの素因数分解ができることになり矛盾.

===================================