I need to use the fundamental theorem of arithmetic to show that
if p is prime then √p is irrational.
So far I've stated that √p=m/n where m,n are positive integers, then pn2=m2. Now I can factor m and n into primes but I don't know where to go on from there.
Answer
Given a prime p and some n∈N∗, let we define:
νp(n)=max{k∈N:pk∣n}.
Since Z is a UFD we have νp(ab)=νp(a)+νp(b). In particular, νp of a square is always an even number. If we assume that √p=mn with m,n∈N∗, we also have
pn2=m2.
However, such identity cannot hold, since νp(RHS) is an even number and νp(LHS) is an odd number. It follows that √p∉Q as wanted.
No comments:
Post a Comment