Wednesday, 11 November 2015

radicals - Prove sqrt[m]D irrationality simply, without unique prime factorization




I apologize if this has been asked already. I am aware of proofs that mD is either integer or irrational for m,DN, all of which that I recall and understand make use of the unique prime-factorization theorem (perfect example here; this one may not but I'm not familiar with the method). When I was young, I always disliked proofs that made use of unique prime factorization (for some reason) such as the standard proof of the irrationality of 2. However, there are other ways of proving D irrational, my personal favourite being the following proof (I have no idea where I got this from):




Let D be a non-square integer. Suppose D is irrational and let q be the smallest integer such that qD is integer, then for some nN we have:
$$n^2 $$\therefore\;\;n<\sqrt{D} 0<Dn<1
$$\therefore\;\;0 But qDqn is an integer and so (qDqn)D=qDqnD is also an integer; thus qDqn is an integer that contradicts minimality of q. Thus we have a contradiction and hence D is irrational.





I like this proof since it uses only basic algebra and does not invoke 'heavy' theorems (unless I'm missing something). I have wondered whether there is a proof of irrationality of mD that is spiritually related to this proof, i.e. one that just uses basic algebra without having to invoke unique prime factorization or other similar results of basic number theory, but I don't see a simple way of extending this proof.



Thus I have the following question: Does anyone know a simple proof of the irrationality of mD for mN and Dkm for any kN that does not rely on the unique prime-factorization theorem (or other similarly strong theorems), and preferably just uses basic algebra like the above proof for m=2?


Answer



I don't know if this is what is expected, anyway ...



Consider the equation xmD=0 (with DN not a perfect mth power and m2).



If p/q is a rational root of this equation, with (p,q)Z×N and gcd(p,q)=1,




then (by RRT) q1, so that p/q is an integer, which is excluded.



Hence mDQZ.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...