Forum  >> Algebra  >> RMO Problem  

Post Your Reply
Ask Your  Questions
Total replies to this question: 5
Free AQAD
Title: RMO Problem
Question Details:
Posted On: Feb 08, 2012 10:43 AM
 

Let for all n , natural numbers f(n) = product of non zero digits of n.find the largest prime divisor of

f(1) + f(2) + ...... + f(999).                                                         (the answer is 103)

   
 
Share email Email  | Facebook Facebook   | Twitter Twitter   | Other
Free AQAD
arrow
Sathyaram V
Total Posted Questions : 78  

IIT JEE free Lectures
Swapnil  Saxena

[Graduate Askiitian]
answer
My Points:  315
Total Posts Answered:295
Has won
To win
answer
arrow
Free AQAD
Answer Details:
Feb 13, 2012 03:48 AM

The question is the largest prime no that divides f(n)

Lets simplify f(1)+f(2)+f(3)+f(4)+...+f(999)

= (1+2+3+4...+9)+1+(1+2+3+4+...+9)+2+2(1+2+3+4+...+9) +3+3(1+2+3+4+...+9) +...

On simpifying and using formula for summation of n natural no n(n+1)/2we get that the summation is 

Full solution is not given as u needed hints fr the question

((9*10)/2+1)((9*10)/2+1)((9*10)/2+1) -1 = (46*46*46)-1  97335

On prime factorization os 97335 we getthe last prime as 103 and hence we said tht the largest prime tht devides




  The answer was approved by user!!!
Free AQAD
Sathyaram  V

[Rookie Askiitian]
answer
My Points:  137
Total Posts Answered:124
Has won
To win
answer
arrow
Free AQAD
Answer Details:
Feb 13, 2012 05:58 AM

Thnks for ur reply

 

But,what does 

product of non zero digits of n  

mean?


Do you like the answer?   Yes | No

Approved / Disapproved policy, check and win exciting gifts


Free AQAD
Swapnil  Saxena

[Graduate Askiitian]
answer
My Points:  315
Total Posts Answered:295
Has won
To win
answer
arrow
Free AQAD
Answer Details:
Feb 13, 2012 09:23 AM

The product of non zero digits of n is like  f(999) = 9*9*9 , f(998)= 9*9*8, f(101)= 1*1 (0 not included)




  The answer was approved by user!!!
Free AQAD
Sathyaram  V

[Rookie Askiitian]
answer
My Points:  137
Total Posts Answered:124
Has won
To win
answer
arrow
Free AQAD
Answer Details:
Feb 13, 2012 10:54 AM

How did u do this?

 f(1)+f(2)+f(3)+f(4)+...+f(999)= (1+2+3+4...+9)+1+(1+2+3+4+...+9)+2+2(1+2+3+4+...+9) +3+3(1+2+3+4+...+9) +...


Do you like the answer?   Yes | No

Approved / Disapproved policy, check and win exciting gifts


Free AQAD
Swapnil  Saxena

[Graduate Askiitian]
answer
My Points:  315
Total Posts Answered:295
Has won
To win
answer
arrow
Free AQAD
Answer Details:
Feb 14, 2012 03:41 AM

This can be done in following way

This can be done in f(1)= 1, f(2)=2, ... ,f(9)=9 , f(10) = 1 , f(11) =(1*1), f(12)= (1*2), f(13)=(1*3),...f(19),f(20)= 2 , f(21)= (2*1) and so on




  The answer was approved by user!!!
Free AQAD

arrow
Untitled Document