Algebra

sathyaram's Avatar
Blazing goIITian

Joined: 25 Jul 2011
Post: 322
28 Mar 2012 21:36:25 IST
0 People liked this
6
349 View Post
Thr is an awesome answer for this one !!
Engineering Entrance , JEE Main , JEE Main & Advanced , Mathematics , Algebra

How many numbers are like 119, have 3 digits and they have this property ?

i mean if we divide 119 by 2 the remainder will be 1

and if we divide 119 by 3 the remainder will be 2

and if we divide 119 by 4 the remainder will be 3

and if we divide 119 by 5 the remainder will be 4

and if we divide by 6 the remainder will be 5



Comments (6)


Hot goIITian

Joined: 10 Oct 2011
Posts: 120
28 Mar 2012 21:48:37 IST
0 people liked this

man what a question macha  :)

is it 5 ?

 

kartikAIR1's Avatar

Blazing goIITian

Joined: 2 Mar 2012
Posts: 308
28 Mar 2012 21:50:16 IST
0 people liked this

Its easy, general form 119 + 60n . u get 14 such more 3 digit numbers.

Hot goIITian

Joined: 10 Oct 2011
Posts: 120
28 Mar 2012 21:51:38 IST
0 people liked this

i am getting 13 now in 2nd try :P


New kid on the Block

Joined: 8 Aug 2011
Posts: 14
28 Mar 2012 21:56:36 IST
0 people liked this

arre......all nos having this property will be 60k-1 where 60k is a multiple of 2,3,4,5 and 6.....thus there are 15 numbers....
sathyaram's Avatar

Blazing goIITian

Joined: 25 Jul 2011
Posts: 322
28 Mar 2012 22:09:52 IST
0 people liked this

Kartik and Ketan is right...

Thr r 14 numbers excluding 119

@ srini : Machan :P,U got close,the second answer,

But the actual sol for this was done through mods method :


x \equiv 1 \pmod{2}\equiv -1 \pmod 2x \equiv 2 \pmod{3} \equiv -1 \pmod 3x \equiv 3\pmod{4} \equiv -1 \pmod 4x \equiv 4\pmod{5} \equiv -1 \pmod 5x \equiv 5\pmod{6} \equiv -1 \pmod 6
By the Chinese Remainder Theorem, we consequently have


x \equiv -1 \pmod{60}
Thus, the three digit numbers that have remainder -1 when divided by 60 other than 119 are 179, 269, \cdots, 959, which are \boxed{14} numbers.

sathyaram's Avatar

Blazing goIITian

Joined: 25 Jul 2011
Posts: 322
28 Mar 2012 22:11:43 IST
0 people liked this

 Like this question or reply if it was helpful 




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!
Sponsored Ads

Preparing for JEE?

Kickstart your preparation with new improved study material - Books & Online Test Series for JEE 2014/ 2015


@ INR 5,443/-

For Quick Info

Name

Mobile

E-mail

City

Class

Vertical Limit

Top Contributors
All Time This Month Last Week
1. Bipin Dubey
Altitude - 16545 m
Post - 7958
2. Himanshu
Altitude - 10925 m
Post - 3836
3. Hari Shankar
Altitude - 10085 m
Post - 2217
4. edison
Altitude - 10825 m
Post - 7804
5. Sagar Saxena
Altitude - 8635 m
Post - 8064
6. Yagyadutt Mishr..
Altitude - 6330 m
Post - 1958

Find Posts by Topics

Physics

Topics

Mathematics

Chemistry

Biology

Parents Corner

Board

Fun Zone