Home » Ask & Discuss » Mathematics. » Algebra « Back to Discussion



Algebra

hemang's Avatar
Blazing goIITian

Joined: 27 Dec 2010
Post: 1474
8 Feb 2012 12:16:49 IST
0 People liked this
9
265 View Post
another good one.
Mathematics

let for all n , natural numbers

f(n) = product of non zero digits of n.

find he largest prime divisor of

f(1) + f(2) + ...... + f(999).

the answer is 103. think about it. :)

 


Share this article on:

Comments (9)

prahlad kumar sharma's Avatar

Cool goIITian

Joined: 21 Jul 2010
Posts: 88
8 Feb 2012 22:08:25 IST
0 people liked this

 the value of   f(1) + f(2) + ...... + f(999)  comes out to be 97335 and thus 103 is the greatest prime divisor.

 

hemang's Avatar

Blazing goIITian

Joined: 27 Dec 2010
Posts: 1474
9 Feb 2012 10:01:50 IST
0 people liked this

show the procedure. that is what would matter..

 

prahlad kumar sharma's Avatar

Cool goIITian

Joined: 21 Jul 2010
Posts: 88
9 Feb 2012 15:49:47 IST
0 people liked this

for the 1st 9 natural nos it will be sum of them itself i.e 1+2+3+....9 = 45      (i)

for all the two digit numbers containg non zero digits the value will be ,

(1+2+3+.......9)(1+2+3+....9)  =452            (ii)

similarly for all 3 digit number containing non zero digits the value will be,

(1+2+3+.......9)(1+2+3+....9)(1+2+3+.......9) = 453    (iii)

now time for the digits containg zero,

for 10 to 90 => (1+2+3+.......9)

for 110 to 190 => (1+2+3+.......9)

for 210 to 190 => 2(1+2+3+.......9)

:::::::::::::::::::::::::::::::::::::::::::::::::::::

 910 to 990=> 9(1+2+3+.......9)

summation of these values = (1+2+3+.......9)  +(1+2+3+.......9)(1+2+3+.......9) = 45+452           (iv)

101 to 109 =>  (1+2+3+.......9)

201 to 109 => 2(1+2+3+.......9)

::::::::::::::::::::::::::::::::::::::::::::

901 to 909 =>9(1+2+3+.......9)

summation= (1+2+3+.......9)(1+2+3+.......9)=452                     (v)

lastly for 100,200,300...900 the value will be (1+2+3+.......9)=45   ( vi)

adding (i)+(ii)+(iii)+(iv)+(v)+(vi),

=> 3.45+3.452+453 = 97335 = f(1) + f(2) + ...... + f(999)

 

 

 

sathyaram's Avatar

Blazing goIITian

Joined: 25 Jul 2011
Posts: 322
9 Feb 2012 19:28:10 IST
0 people liked this

amazing !
hemang's Avatar

Blazing goIITian

Joined: 27 Dec 2010
Posts: 1474
10 Feb 2012 13:15:07 IST
0 people liked this

let each + ve integer less then 1000 be a 3 digit number by putting the requisite number of 0s in from of it.

the sum is simply - 

(0.0.0 + 0.0.1 + .... 9.9.9)^3 - 0.0.0

we replce 0s here by 1s. ca3use multiplying by ones here is equivalent to ignoring the 0s.

so we get , (1 + 2 + .. + 9)^3 - 1 = 46^3 - 1 = 3^3* 5 * 7 * 103.

so the answe is 103.

i will explain why i cubed this.

suppose we have 3 digits - 4 , 5 , 6.

the numbers formed will be

456 , 564, 465, 546 645, 654.

the product is just the same in each case.

which can be written as 6*4*5*6.

or, 6abc.

also terms like 111, 222, 333, contribute to terms of the form x^3, y^3 ...

terms like 223, 556 cotribute to 3(n^2)m ,.... 

so i used the cubic expansion. :)

 

hemang's Avatar

Blazing goIITian

Joined: 27 Dec 2010
Posts: 1474
10 Feb 2012 13:15:09 IST
0 people liked this

let each + ve integer less then 1000 be a 3 digit number by putting the requisite number of 0s in from of it.

the sum is simply - 

(0.0.0 + 0.0.1 + .... 9.9.9)^3 - 0.0.0

we replce 0s here by 1s. ca3use multiplying by ones here is equivalent to ignoring the 0s.

so we get , (1 + 2 + .. + 9)^3 - 1 = 46^3 - 1 = 3^3* 5 * 7 * 103.

so the answe is 103.

i will explain why i cubed this.

suppose we have 3 digits - 4 , 5 , 6.

the numbers formed will be

456 , 564, 465, 546 645, 654.

the product is just the same in each case.

which can be written as 6*4*5*6.

or, 6abc.

also terms like 111, 222, 333, contribute to terms of the form x^3, y^3 ...

terms like 223, 556 cotribute to 3(n^2)m ,.... 

so i used the cubic expansion. :)

 

hemang's Avatar

Blazing goIITian

Joined: 27 Dec 2010
Posts: 1474
10 Feb 2012 13:16:06 IST
0 people liked this

let each + ve integer less then 1000 be a 3 digit number by putting the requisite number of 0s in from of it.

the sum is simply - 

(0.0.0 + 0.0.1 + .... 9.9.9)^3 - 0.0.0

we replce 0s here by 1s. ca3use multiplying by ones here is equivalent to ignoring the 0s.

so we get , (1 + 2 + .. + 9)^3 - 1 = 46^3 - 1 = 3^3* 5 * 7 * 103.

so the answe is 103.

i will explain why i cubed this.

suppose we have 3 digits - 4 , 5 , 6.

the numbers formed will be

456 , 564, 465, 546 645, 654.

the product is just the same in each case.

which can be written as 6*4*5*6.

or, 6abc.

also terms like 111, 222, 333, contribute to terms of the form x^3, y^3 ...

terms like 223, 556 cotribute to 3(n^2)m ,.... 

so i used the cubic expansion. :)

 

sathyaram's Avatar

Blazing goIITian

Joined: 25 Jul 2011
Posts: 322
10 Feb 2012 17:06:25 IST
0 people liked this

U two r great in maths!!!
sathyaram's Avatar

Blazing goIITian

Joined: 25 Jul 2011
Posts: 322
10 Feb 2012 17:20:37 IST
0 people liked this

I couldnt understand even a bit of this sum :) :p



Quick Reply


Reply

Some HTML allowed.
Keep your comments above the belt or risk having them deleted.
Signup for a avatar to have your pictures show up by your comment
If Members see a thread that violates the Posting Rules, bring it to the attention of the Moderator Team
Free Sign Up!

Preparing for IIT-JEE ?

Arihant Revision Package for IIT JEE - Books, Practice Tests + Rank Predictor


@ INR 1,995/-

For Quick Info

Name

Mobile No.

Find Posts by Topics

Physics.

Topics

Mathematics.

Chemistry.

Biology

Parents

Board

Fun Zone

Sponsored Ads