MSN Home  |  My MSN  |  Hotmail
Sign in to Windows Live ID Web Search:   
go to MSNGroups 
Groups Home  |  My Groups  |  Language  |  Help  
 
BC2LCCBC2LCC@groups.msn.com 
  
What's New
  Join Now
  Messages  
  Pictures  
  Calendar  
  Documents  
  Links  
  9449 is Composite  
  9559 is composite  
  9779 is composite  
  Base conversion  
  Pari util.gp  
  Digital Roots  
  Quartic Equ  
  3n^2 -1 not sq  
  3n^2+2 not sq  
  8 divides n^2-1  
  a^n(p-1)-b^n(p-1)  
  x^n+y^n=z^(n+1)  
  5^n + 3 <> 2^m  
  a^2 + b^2 = c^2  
  2^m+1 not prime  
  xdivmxp-r  
  y^2 = px^2 +1  
  8 divides (8x+3)^m + (8y+5)^n  
  2 divides (8x+3)^m+(8*y+5)^n  
  (8x+3)^m + (8y+5)^m<> z^m  
  3^x+5^x - 2 = 11k  
  2^x+5^x - 5 = 7k  
  Number Investigations  
  N^3 + 7 <> K^2  
  n^3 + 4m+3 != k^2  
  N + Reciprocal Recursion  
  Pythag Triples  
  Cont Frac  
  Irrationality proofs  
  (p+1)^p +- p^p  
  Primes of form 4k+3,6k+5,3k+2  
  z-y odd primes divides z+y iff z=y+2  
  Area of Triangle  
  x^(p-1) - y^(p-1) == 0 mod p  
  p^(p+k) + k == 0 mod p+k  
  6 divides n(n+1)(2n+1)  
  2^q + q is prime => 3 div q  
  3n^2+1 = 3x^2  
  x^3 + y^3 = z^4  
  Cubic Equation  
  Prime-Index-Primes  
  Think Clear Puzzle  
  (3^n+1)/2 is prime  
  Primes of form (a^n+b^n)/2  
  Pari Util1  
  Pari Util2  
  Fermat Numbers of order m  
  
  
  Tools  
 

                             The  square root of a prime number is irrational

I searched the CTK archives and did not find these proofs.

Prove for any prime p, sqrt(p) is irrational.

Case 1 by contradiction.
Assume sqrt(p) = a/b for integers a,b gcd(a,b) = 1.
Then p = a^2/b^2 and b^2p = a^2. This implies p divides a.
Let a = pr for some integer r. Then pb^2 = p^2r^2 and
b^2 = pr^2. This implies p divides b contradicting gcd(a,b) = 1.
Therefore the assumption that sqrt(p) = a/b was false and sqrt(p)
is irrational.

Case 2. (Euclid assuming uniqueness of integer factorization into primes
except for the order of the factors)

Assume sqrt(p) = a/b. Then p = a^2/b^2 or pb^2 = a^2. Since p has
only 1 prime factor and every square number has an even number of
prime factors, we have a number with an odd number of prime factors
= a number with an even number of prime factors, a contradiction.
Therefore, the assumption that sqrt(p) = a/b is false and sqrt(p)
is irrational for all primes p.

A side note.

This argument is obvious if you assume uniqueness of factorization. I
tried it on a college exam having no idea about the Fundemental
Theorem. The graduate student grader gave me  0 points for the
problem. I protested to no avail. This was 1961.  On a 20 point
problem what should I have got?
Since uniqueness of integer factorization
is used to establish
irrationality of the sqrt(p) for prime p, I wonder if some how
we could use the proof in case 1 to prove unuqueness of factorization?

Looks like the case of converse not true, but, it is a thought.

Cino

Notice: Microsoft has no responsibility for the content featured in this group. Click here for more info.
  Try MSN Internet Software for FREE!
    MSN Home  |  My MSN  |  Hotmail  |  Search
Feedback  |  Help  
  ©2005 Microsoft Corporation. All rights reserved.  Legal  Advertise  MSN Privacy