prime factorization

For discussing Olympiad Level Number Theory problems
User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment
prime factorization

Unread post by afif mansib ch » Fri Nov 18, 2011 8:02 pm

for n integer and p prime show that the exponent of the highest power of p appearing in the prime factorization of n! where
\[n=a_{k}p^k+a_{k-1}p^{k-1}+...a_{0}\]
is:
\[\frac{n-(a_{k}+...+a_{0})}{p-1}\]

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: prime factorization

Unread post by afif mansib ch » Sun Nov 20, 2011 9:50 pm

no1's solved yet?here's my one.
\[\left [ n/p \right ]+...\left [ n/p^k \right ]\]
\[=\frac{a_{1}(p-1)+...+a_{k}(p^k-1)}{p-1}\]
\[=\frac{n-(a_{1}+..+a_{k})}{p-1}\]
has any1 solved it in some other way???? :mrgreen:

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: prime factorization

Unread post by nafistiham » Mon Nov 21, 2011 5:42 pm

afif mansib ch wrote,
\[\left [ n/p \right ]+...\left [ n/p^k \right ]

maybe it should have been like this
\[\left [ n/p \right ]+...\left [ n/p^k \right ]\]
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: prime factorization

Unread post by afif mansib ch » Mon Nov 21, 2011 10:47 pm

i wrote the same thing bt don't know why it came in such a form.

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: prime factorization

Unread post by nafistiham » Mon Nov 21, 2011 11:24 pm

actually, you missed two buttons.
i copied the line and added ' \] ' ;)
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: prime factorization

Unread post by afif mansib ch » Tue Nov 22, 2011 12:24 am

thanks for the correction via. :mrgreen:

Post Reply