Proof that n is not a power of an integer.

[cragar]

Homework Statement

Prove that n! for n>1 cannot be a square or cube or any other power of an integer.
Hint: There is always a prime between n/2 and n if n>3

The Attempt at a Solution

Lets assume for contradiction that n!=x^r where x and r are natural numbers
and n>3 , so there is some prime p that is between n/2 and n. well this occurs once in prime factorization of n!. Now x has some prime factorization and in order for x^r to be equal to n! the prime p must be in x's prime factorization, but if r>1 then p will have r copies in
x^r so this is a contradiction because numbers have unique prime factorizations so
n! is never a power of an integer for r>1.

 

[Dick]

Homework Statement

Prove that n! for n>1 cannot be a square or cube or any other power of an integer.
Hint: There is always a prime between n/2 and n if n>3

The Attempt at a Solution

Lets assume for contradiction that n!=x^r where x and r are natural numbers
and n>3 , so there is some prime p that is between n/2 and n. well this occurs once in prime factorization of n!. Now x has some prime factorization and in order for x^r to be equal to n! the prime p must be in x's prime factorization, but if r>1 then p will have r copies in
x^r so this is a contradiction because numbers have unique prime factorizations so
n! is never a power of an integer for r>1.

Sounds just fine to me. Any question?

 

[cragar]

ok thanks, just wanted to make sure it worked

 

[oli4]

Hi cragar, yes it looks good, but you are mixing n and n! here and there so it is a bit confusing, you might want to rephrase it.
The original statement is probably at the origin of it, but when they say
"Hint: There is always a prime between n/2 and n if n>3", it's not the same n that was used at the beginning of the problem, and your proof, although correct in the spirit (I think) would benefit from using different variable names or to be more explicit about when you talk about n or n!
they are freely intermixed and it could be considered as just wrong

 

[haruspex]

you are mixing n and n! here and there so it is a bit confusing, you might want to rephrase it.
The original statement is probably at the origin of it, but when they say
"Hint: There is always a prime between n/2 and n if n>3", it's not the same n that was used at the beginning of the problem,

Looks like the same n to me.

 

[Dick]

Looks like the same n to me.

Sure it's the same n. Knowing there's a prime between n!/2 and n! is pretty useless.

 

[oli4]

Hi guys, of course it is! I am the one mixing n! and n :)
Cheers...