Register to reply 
Prove that a rational number squared has each of its prime factors with even exponent 
Share this thread: 
#1
Oct412, 07:07 PM

P: 5

I have a theory that i need to prove but im not quite sure how to mathematically prove that it is true.
Theory: When you square a rational number, each of the prime factors has an even exponent. For example, 10 > If i square 10, which is a rational number, =10^2 =(5^2 x 2^2) > both 5 and 2 are prime, and have even exponents. Thus, 10 is a rational number. √7 ? =(√7)^2 =7^1 > odd exponent, thus irrational number. I want to prove this will work for any case. Any ideas?? 


#2
Oct412, 07:25 PM

P: 150

What you do consider to be the prime factors of, say, 1/2?



#3
Oct412, 07:30 PM

P: 33

You know that all numbers can be expressed as a product of primes and 1. Then, if you write your number n as n=p_{1}^{c1}p_{2}^{c2}p_{3}^{c3}... (a general prime factoring), what happens when you square this number? (Hint: The "p" values are not the important part.)
Once you have found this, what can you say about a number that has an odd power for a prime factor? Finally, what do you know about multiplying rational and irrational numbers together? I hope I didn't give too much away! 


#4
Oct412, 10:28 PM

P: 9

Prove that a rational number squared has each of its prime factors with even exponent
I infer that you are a mathematical amateur (like me, a highschool freshman  perhaps we can personally relate?) and are in requirement of guidance.
Umm ... a little advice, a small tip of insurance. For any composite number 'n' raised to any power 'p', the prime factorization of it yields the base coefficients of 'n' raised to the same power 'p'. For example, 15^2 is the same as 5^2 multiplied by 3^2. Also, 12^3 is equivalent to 3^3 X (4^3 = 2^6 < 2^3X2^3) etc. An implication of this is that for every ppowered number ... what law do the patterns logically entail? I think you can complete the paragraph by filling in the blanks. Not intending to spoil the fun, I've refrained from teasing the horses lest they run away from the stable. On that note, I'm fairly new around this place as well and wish you luck! 


#5
Oct512, 07:56 AM

P: 5

Thank you all for your replies,
Eval, if i square my number "n" my prime factors = p^c1, p^c2, p^c3 ... will all be raised to the power of 2 as well. That part I got. I know that a prime factor raised to a odd power should be an irrational number, after the number "n" has been squared. I am just having trouble proving it. If you have a proof i would love to see it!! Thanks again 


#6
Oct512, 08:23 AM

P: 33

Basically, it works like this. Assume n=p_{1}^{c1}p_{2}^{c2}p_{3}^{c3}... Now, divide by all the primes with odd power. For example, if c_{3} is odd, divide by p_{3}. now you have a product of primes to the first power multiplied by the product of primes to even power. the second product, then, is a perfect square, so you can divide all the powers in half and you still have an integer. The first number in the product, though, you have to show is not a perfect square. I think you can do this (you had the basic idea in your first post). When you have done this, you will show that the square root of n is an irrational times a rational, so it must be irrational.
This is not a rigorous proof, by any means since I am assuming that the square root of a nonsquare number is irrational and that an irrational times a rational is irrational. However, the proofs for these are also rather "simple." Unless you are assuming these for a class, most mathematicians will accept those assumptions because they have been proven many times. (Any of my professors would expect a complete, rigorous proof for a final draft, but in a discussion, they would find this acceptable.) EDIT: Hmm, or are you looking for a rigorous proof that the square root of a nonsquare number is irrational? Now that I am rereading your first post, it seems like this is what you could be looking for. I was thinking along different lines. It seems like your topic title does not follow from your first post, so now I am confused. 


#7
Oct512, 05:15 PM

P: 5

Thanks for the explanation but unfortunately it isnt what im looking for. Let me try to explain it clearer.
Say you have a number (n), any number and you want to know if it is rational or irrational. My theory is that if you square this number (n), then reduce it to its prime factors, those prime factors must have even exponents in order for n to be rational.If the exponents are odd, this means it is irrational. I know this theory is true, however like you said i need a rigorous proof. Let me know if you come up with something! 


#8
Oct512, 05:29 PM

P: 45




#9
Oct512, 05:40 PM

P: 5

Sorry, i guess the correct statement would be any whole number squared..
18^1/2 > square this = 18 = 9x2 = 3x3x2 > all odd exponents 7^1/3 > squaring this would result a fraction in the exponent. thus this proof wouldnt be aplicable as a fraction is nor even nor odd. pi cannot be reduced to prime factors and also wouldnt be applicable. thanks for keeping me on my toes 


#10
Oct512, 09:52 PM

P: 33

EDIT: This proof is flawed (thanks Norwegian!). Hopefully this works better :)
There is a generic proof for showing that the square root of a nonsquare integer is irrational. Let √k be your number where k is not square. Assume it is rational. That is, let [itex]\sqrt k=\frac{m}{n}[/itex] where [itex]m,n\in Z[/itex], [itex]gcd(m,n)=1[/itex] and [itex]n\neq 0[/itex]. Then we have that [itex]k=\frac{m^{2}}{n^{2}}[/itex] and thus [itex]kn^{2}=m^{2}[/itex]. Now, since √k is not an integer, n is not 1, and since gcd(n,m)=1, then km^{2}. But since k is not a perfect square, this means km, so m=ak for some natural number a. Thus, k=a^{2}k^{2}/n^{2}. Then we have that n^{2}=a^{2}k, but wait! This means that an, but am so gcd(m,n)≠1. This means we have reached a contradiction, and so this means that the square root of a nonsquare integer cannot be rational. Thus, it must be irrational. ∴ Let us test this with an example of √18. Let √18=m/n with the appropriate conditions. Then 18=m^{2}/n^{2}, 18n^{2}=m^{2}. Then 18m^{2} and since 18 is not square, this means 18m. so m=18a, and then 18=18^{2}a^{2}/n^{2}. Then, n^{2}=18a^{2}, so an, but am, so gcd(n,m)≠1, contradicting the assumption that √18 is rational, therefore it is irrational. :) 


#11
Oct512, 10:41 PM

P: 144




#12
Oct612, 06:06 AM

P: 33

Touché. I'll think about where my proof went wrong.
EDIT: Since 18n^{2}=m^{2}, m^{2}≥18. In fact, I showed that n≠1 when k is nonsquare, so m≥72. I get your point though. EDIT2: Then what I should say is that since 18m^{2}, gcd(m,18)≠1. Here is a revised proof. Let √k be a natural number where k is not square. Assume it is rational. That is, let [itex]\sqrt k=\frac{m}{n}[/itex] where [itex]m,n\in Z[/itex], [itex]gcd(m,n)=1[/itex] and [itex]n\neq 0[/itex]. Then we have that [itex]k=\frac{m^{2}}{n^{2}}[/itex] and thus [itex]kn^{2}=m^{2}[/itex]. Now, since √k is not an integer, n is not 1, and since gcd(n,m)=1, then km^{2}. Then we know that gcd(k,m)≠1, so where k=pr, and gcd(k,m)=p, then pm. So m=ap for some natural number a. Thus, k=a^{2}p^{2}/n^{2}. Then we have that n^{2}=a^{2}p^{2}/k=a^{2}p/r. This means rn^{2}=a^{2}p. Since a and r are relatively prime (see Below), gcd(n,a)≠1 for a≠1. This means gcd(m,n)≠1, contradicting our assumption that k is rational, so let us look at the case where a=1. Then, rn^{2}=p. Since k=pr, k=n^{2}r^{2}=(nr)^{2}, contradicting our assumption that k is nonsquare. Therefore, √k is irrational when k is a nonsquare natural number. Below: Otherwisw, gcd(k,m) would include a factor of r, and so it would be precisely k, but that would mean km and so n=1, but this would imply k is a perfect square 


#13
Oct612, 06:41 AM

P: 52

I think I know what you meant from the beginning. Here's some obvious facts.
1. Product of all prime factors is the number itself. 2. If A=B, then A^2 must equal B^2 3. From statement 1 and 2, We know that products of all prime factors squared is going to be the number squared. 4. Its obvious that all full numbers square is going to be the product of prime factors square. 


#14
Oct612, 12:09 PM

P: 5




#15
Oct812, 11:59 AM

P: 33

Sorry for the wait. 18m^{2} reads as "18 divides m squared." Basically, m^{2} is a multiple of 18, so it can be written as 18 times an integer.



Register to reply 
Related Discussions  
[number theory] prove that x^2+y^2=3 has no rational points  Calculus & Beyond Homework  19  
Prove that between any two rational numbers there is at least one irrational number..  General Math  26  
Prove that F is discontinuous at every rational number  Calculus & Beyond Homework  7  
Number of prime factors  Linear & Abstract Algebra  7  
Obtaining the number of factors from prime factorization  General Math  3 