| Author |
Message |
![[Post New]](/templates/default/images/icon_minipost_new.gif) 23 Jul 2008 07:31:54 IST
|
|
|
I didnt understand anything about finding exponent of a prime number p in the positive integer n??? Can someone please explain?
|
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 23 Jul 2008 08:09:09 IST
|
|
|
well..express the integer in terms of its prime factors thts all!!
actually u shud try for sums lik this:
wats the exponent of 2 and 5 in 100!
answer for 2 it is:97
answer for 5 is: 24..
the method is just 1 step..ie just reasoning.. ppl post ur solns..the faster u can do this kinda stuff the more it helps in competitive exams lik JEE etc..
n rates for the shortest soln..
|
Nitwit Blubber Odment Tweak
|
this reply: 5 points
(with 1 
in 1 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 23 Jul 2008 08:15:00 IST
|
|
|
[ N/p]+[N/p^2]+[N/p^3]+........+[N/p^k]
where p^k<N<p^(k+1)
and [.] denotes the greatest integer func.
|
[url=http://www.signaturebar.com/][img]
|
this reply: 7 points
(with 1 
in 2 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 23 Jul 2008 08:30:08 IST
|
|
|
@ lil genius
wat is you 'N'??
pls dun state some formula yaar..i wanna help these ppl to get a logical short method..
|
Nitwit Blubber Odment Tweak
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 23 Jul 2008 08:31:13 IST
|
|
|
neway i got ur method..i din realise there are formulae for these sums also 
|
Nitwit Blubber Odment Tweak
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
|
|
|
|
here N is of N!...... as for the logic behind this problm , its as follows:
suppose u hav 2 find the exponent of 3 in 100!
1.2.3.4.5.6.7.8.9............................99.100
u get 1 3s from mult of 3 i.e, [100/3] ,
another 3s from mult of mult of 9 i.e., [100/9],
yet another from mult of 27, i.e., [100/27] ...............
so the total no. of 3s u get = [100/3]+[100/9]+[100/27]+[100/3^4]+.....+[100/3^p]
where p is such that 3^p<100<3^(p+1)...
hope u got it......
|
[url=http://www.signaturebar.com/][img]
|
this reply: 10 points
(with 2 
in 2 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 23 Jul 2008 09:04:15 IST
|
|
|
yeah ok..correct logic..
n for the "hope you got it" i din post the q as a doubt da..
|
Nitwit Blubber Odment Tweak
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 24 Jul 2008 20:47:57 IST
|
|
|
yeah, i know the methos lol. But what is the actual meaning of exponent of prime p, in N! ?
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 24 Jul 2008 20:50:52 IST
|
|
|
I took 10! for example.
let p be 3.
Then [10/3] + [10/9] = 3 + 1 = 4.
3^4 = 81.
But 10! is a very big number. So exponent can be bigger than 4 and it wont still reach 10! !!! So whats the literal meaning??
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
|
|