Prove for all Z+

  • MHB
  • Thread starter karush
  • Start date
  • #1
karush
Gold Member
MHB
3,267
4
prove
$10^{\dfrac{5^n -1}{4}} \Huge\vert (5^n)!$
for all $Z^+$

ok this was sent to me on email but thot I could solve it but ?

first I assume the vertical bar means such that

not sure if ! means factorial or not negative

anyway curious
 

Answers and Replies

  • #2
MountEvariste
87
0
$a \mid b$ means $a$ divides $b$.

The following formula may help.

Legendre's formula: For any prime number $p$ and any positive integer $m$, let
${\displaystyle \nu _{p}(m)}$ be the exponent of the largest power of $p$ that divides $m$. Then

$${\displaystyle \nu _{p}(m!)=\sum _{i=1}^{\infty }\left\lfloor {\frac {m}{p^{i}}}\right\rfloor}$$
 
  • #3
karush
Gold Member
MHB
3,267
4
ok i have never tried that
are you sure the vertical bar means a/b?
 
  • #4
topsquark
Science Advisor
Insights Author
Gold Member
MHB
1,804
740
ok i have never tried that
are you sure the vertical bar means a/b?
Not a/b it's a divides into b evenly. For example, 3|15 and 5|15.

-Dan
 
  • #5
karush
Gold Member
MHB
3,267
4
oh
can we prove this just by setting n=1
 
  • #6
MountEvariste
87
0
oh
can we prove this just by setting n=1
I don't know what you mean.

It's true for $n=1$ because $10$ divides $120$.
 
  • #7
topsquark
Science Advisor
Insights Author
Gold Member
MHB
1,804
740
oh
can we prove this just by setting n=1
From there use Mathematical Induction. It should be rather easy but I haven't really spent much time thinking about it. (ie. If it works for n = 1 then you always have that factor.)

-Dan
 

Suggested for: Prove for all Z+

Replies
5
Views
414
  • Last Post
Replies
1
Views
252
  • Last Post
Replies
13
Views
341
  • Last Post
Replies
7
Views
198
  • Last Post
Replies
1
Views
693
  • Last Post
Replies
1
Views
165
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
1
Views
334
Replies
14
Views
531
  • Last Post
Replies
1
Views
536
Top