(n-1)! is divisible by n


by xax
Tags: divisible
xax
xax is offline
#1
Apr4-08, 12:06 PM
P: 26
I need to prove this for any n natural, n>= 5, n not prime.
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
dodo
dodo is offline
#2
Apr4-08, 12:15 PM
P: 688
Think a bit about the prime factors of n... are they smaller than n? Then think of what (n-1)! means.
HallsofIvy
HallsofIvy is offline
#3
Apr4-08, 02:56 PM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,904
Dodo's hint is excellent- but the crucial point is whether the factors of n are less than n-1, not jus n itself!

mathman
mathman is offline
#4
Apr4-08, 04:10 PM
Sci Advisor
P: 5,942

(n-1)! is divisible by n


If n is not prime, then n=j*k, where j and k are >1, therefore both <n. As a result both are factors in (n-1)!, so n divides (n-1)!.
rodigee
rodigee is offline
#5
Apr4-08, 04:35 PM
P: 39
Almost there, one last thing to consider is the squares of prime numbers. What happens when n=9=3*3 for example? This is where the n>=5 comes in.
xax
xax is offline
#6
Apr5-08, 12:56 AM
P: 26
You all have good points and I thought of all of them and the reason I've posted this is because of the square numbers as rodigee said. Well I think if n = k*k then k is one of the numbers between 1 and n-1. since n=k*k then k divides (n-k) and this is smaller the n-1 which means n divides (n-1)!.
rodigee
rodigee is offline
#7
Apr5-08, 11:03 AM
P: 39
Sorry, xax but I don't really understand your idea heh. This is how I see it:

[tex]n > 4[/tex] implies that

[tex]\sqrt{n} > 2[/tex] so we also have that [tex]\sqrt{n}\sqrt{n} > 2\sqrt{n}[/tex] or simply [tex]n > 2\sqrt{n}[/tex], meaning that [tex]2\sqrt{n}[/tex] and [tex]\sqrt{n}[/tex] both show up in [tex](n-1)![/tex] so we're good to go.
xax
xax is offline
#8
Apr5-08, 01:24 PM
P: 26
You make perfect sense rodigee and this is a nicer demonstation than mine. Thank you.


Register to reply

Related Discussions
infinitely divisible vs finitely divisible time General Physics 8
Numbers divisible by 3 Precalculus Mathematics Homework 8
Prove that phi(a^n - 1) is divisible by n Linear & Abstract Algebra 7
Show that (kn!) is divisible by (n!)^k ? Calculus & Beyond Homework 7
prove that n^5 - 5n^3 + 4n is divisible by 120: General Math 5