sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board community Community Discussion Question: Exponet of prime p, in N!
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
vercitty (89)

Hot goIITian

Olaaa!! Perrrfect answer. 15  [22 rates]

vercitty's Avatar

total posts: 135    
offline Offline

I didnt understand anything about finding exponent of a prime number p in the positive integer n??? Can someone please explain?

    
computer001 (1847)

Blazing goIITian

Olaaa!! Perrrfect answer. 297  [478 rates]

computer001's Avatar

total posts: 1451    
offline Offline

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 Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
little_genius (295)

Blazing goIITian

Olaaa!! Perrrfect answer. 53  [68 rates]

little_genius's Avatar

total posts: 352    
offline Offline

[ 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 Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
computer001 (1847)

Blazing goIITian

Olaaa!! Perrrfect answer. 297  [478 rates]

computer001's Avatar

total posts: 1451    
offline Offline

@ 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 Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
computer001 (1847)

Blazing goIITian

Olaaa!! Perrrfect answer. 297  [478 rates]

computer001's Avatar

total posts: 1451    
offline Offline

neway i got ur method..i din realise there are formulae for these sums also


Nitwit Blubber Odment Tweak
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
little_genius (295)

Blazing goIITian

Olaaa!! Perrrfect answer. 53  [68 rates]

little_genius's Avatar

total posts: 352    
offline Offline
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 Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
computer001 (1847)

Blazing goIITian

Olaaa!! Perrrfect answer. 297  [478 rates]

computer001's Avatar

total posts: 1451    
offline Offline

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 Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
vercitty (89)

Hot goIITian

Olaaa!! Perrrfect answer. 15  [22 rates]

vercitty's Avatar

total posts: 135    
offline Offline

yeah, i know the methos lol. But what is the actual meaning of exponent of prime p, in N! ?

 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
vercitty (89)

Hot goIITian

Olaaa!! Perrrfect answer. 15  [22 rates]

vercitty's Avatar

total posts: 135    
offline Offline

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 Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to:   

Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Narayana - Kota , Delhi , Others
Brilliant Tutorials - Class , Crash
Aakash Institute - Medical , Engg
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya