SOLUTION: This is one of those GRE questions column A The greatest prime factor of 3^5 column B The greatest prime factor of 5^3 a)column a is greater b)column b is greater c)th

Algebra.Com
Question 119101: This is one of those GRE questions
column A
The greatest prime factor of 3^5
column B
The greatest prime factor of 5^3
a)column a is greater
b)column b is greater
c)the quantities are equal
d)relationship cannot be determined
I have always had trouble doing problems with prime numbers. Is there an easy way to do it because I can only do it by guess and check. Thanks for your help

Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
This is one of those GRE questions
column A
The greatest prime factor of 3^5
column B
The greatest prime factor of 5^3
a)column a is greater
b)column b is greater
c)the quantities are equal
d)relationship cannot be determined

A prime number is a positive integer greater than 1 
which is not divisible by any number except itself
and 1.

All the factors are 3, 3^2, 3^3, 3^4 and 3^5.   

3 is not divisible by any positive integer besides itself, 3, and 
1 and it is greater than 1, so it IS a prime factor of 3^5

3^2, which is 9, is divisible by the positive integer 3, and 3 is
a positive integer other than 9. So it is NOT a prime factor of 3^5.

3^3, which is 27, is divisible by the positive integer 3, and 3 is
a positive integer other than 27. So it is NOT a prime factor of 3^5.

3^4, which is 81, is divisible by the positive integer 3, and 3 is
a positive integer other than 81. So it is NOT a prime factor of 3^5.

3^5, which is 243, is divisible by the positive integer 3, and 3 is
a positive integer other than 243. So it is NOT a prime factor of 3^5.

Therefore the largest prime factor of 3^5 is 3.  [Can you see, from the
pattern above that 3 is the largest prime factor of even
3*1000000000 ?]

Can you also see, by the same reasoning, that the largest prime factor 
of 5^3 is 5? 

answer (a) says 3 is greater than 5.  We know that's incorrect.
answer (b) says 5 is greater than 3.  We know that's correct.
answer (c) says 3 is equal to 5.  We know that's incorrect.
answer (d) say which is larger cannot be determined. We know that's
  incorrect because we can determine that 5 is greater than 3.

The only correct answer is (b) 

Edwin


RELATED QUESTIONS

If p is the greatest prime factor of 34 and q is the greatest prime factor of 90, what is (answered by Edwin McCravy)
If m is the greatest prime factor of 38 and n is the greatest prime factor of 100, what... (answered by nerdybill)
185,640= 13 x 15 x 28 x 34 Based on the information above,what is the greatest prime... (answered by ewatrrr)
Find the greatest positive prime factor of 2^20 -... (answered by Alan3354)
Let the "kernel" of a number be defined as the square of its greatest prime factor. For... (answered by tinbar)
how do you find the greatest common factor of 36,48,50 how do you use a prime number in... (answered by jim_thompson5910)
If the greatest common factor of "a" and "b" is 3, what values are possible for the... (answered by tanimachatterjee)
Set A consists of all integers a such that a = p2 – 1, where p is a prime greater than 3. (answered by robertb)
Please help and listen to my words for this problem. I have 4 buildings. The first,... (answered by stanbon)