Professional Documents
Culture Documents
Exercise 1.1
Ans 1) Since 41 is prime and (5,41)=1 , by Fermats Theorem
5 40 1(mod 41) ,
40.50
Hence 52039=5
+39=(540)50.539=150.539(mod41)=539(mod41)
5 32 16(mod 41) ,
33(mod 41)
= -1000(mod(n+100)
n 3 +100 (1000 + 100)(mod(n + 10))
900(mod(n +10))
Ie. n+10 should divide -900. The largest such N is 900-10=890. As n+10
cnnot be greater than
900 =900
900 is 900
. This implies
Difference=899999
Difference=885305
=>x=77
=> x=240*100/55
77%of x=(77*240*100)/55*100=336
Ans1(d) Flowers in basket become double after every minute.
Therefore, Basket was half full 1 minute before it becomes full.
i.e. in 9 minutes.
Ans 6). Let, Digit at Hundreds place=x , Digit at Tens place=y ,Then
Digit at ones
=> x+y+2y=7
Hence, Number=124
7(a). Let, The Number be n, when divided by 1995 leaves remainder 75.
=> n=1995xq+75
=> n=57x35q+57+18 , => n=57(35q+1) +18.
Hence, remainder will be 18 when the number is divided by 57.
Ans7(b).
3597
753
-----------------------------10791
17985
25179
-------------------------------2708541
---------------------------------
=3.4.8.91.10.73 =26.3.5.7.13.73
four digit
234567 is divisible by 3.
placed-
(x+y)/10=1/4(x+y)
y=5x
Therfore, Number=15
96
3111-1714 <0
1714 Greater Than 3111
Ans 13)
199+299+399 +499+599 =(199+499)+(299+399)+599 ,each is divisible by 5
{Since x n + y n is divisible by x + y when n is odd}
199+299+399 +499+599
is exactly divisible by 5
Ans 14) Number of perfect cubes between 1 and 1000001, which are
exactly divisible by 7
22000 .52004
= 54.22000.52000 = 625. 102000
62222 = (62)1111=361111
Since exponents are equal therefore bases will decide the order of
numbers Hence, Ascending order: 33333, 25555, 62222
99= (93)3 =7293
Ans 19)
ii.
iii.
= (4*3*2*1)/2*2
= 6 ( 4 digits can be arranged in 24 ways(Nr) but 1 and 2 occur
twice so actual number will be half for each)
Required number of numbers=14
Ans 23) LCM of 2,3,4,5,6,and 7=420
Largest four digit number which is a multiple
of 420= 9999-339
=9660
Therefore required number = 9660-1 =9659
(Since required number is 1 less than the exact multiple)
Ans 24) Last two digits is remainder when number is divided by 100
(2003)2 =32 (mod 100 ) =9 ( mod 100 )
(2003)4 = 92 (mod 100 ) = -19 (mod 100 )
(2003)8 =(-19)2 (mod 100 ) =61 (mod 100 )
(2003)16 = 612 (mod 100 ) = 21 (mod 100 )
(2003)32 = 212 (mod 100 ) = 41 (mod 100 )
(2003)40 =(2003)32 .(2003)8 = 41.61 (mod 100 )
=1(mod100)
(2003)2000 =(200340)50 =150 (mod100) =1(mod100)
(2003)2003 =20032000.20032.20031(mod100) =1.9.3(mod100)
=27(mod100)
Last two digits of 20032003 =27
Ans 25) Perfect cubes divisible by 9 will be cubes of multiples of 3.
Since, 1<x3 <1000009
ie. 1<x <101
Also x is a multiple of 3
But, 101=3x33 + 2
Between1 and101 there are 33multiples of 3
Required number of perfect cubes =33
Ans 26)
No. of multiples of 3 = [300 /3 ]=100
No. of multiples of 5 =[300 /3 ] = 60
No. of multiples of 3 and 5 both =[300 /15 ] = 20
No. of multiples of 10 = [300 /10 ]= 30
N0 of multiples of 15 =[300 /15 ] = 20
No. of multiples of 10nd 15both =[300 /30 ] =10
Therefore, Required number of numbers
= (100 +60-20) - (30+20-10)
= 140-40 = 100
Here
22005=22000.25
25=6(mod 13)
i.e. 63 and 65
Ans 30)
X= 11q2+10 = 11(q2+1)-1
X= 13q3+12 = 13(q3+1)-1
Hence number is 1 less than common multiple of 7,11 and 13
LCM of 7,11 and 13=1001
Hence, X=1001q-1 =1001(q-1)+1000
Therefore when X is divided by 1001 will leave remainder 1000.
Ans: 31) Let, The Number = 3x + 1 = 5y + 3
= 7z + 5 = 9u + 7
= 3(x + 1) 2 = 5(y+1) 2=7(z+1) 2=9(u +1) 2
i.e. Number is 2 less than common multiple of 3,5,7 and 9.
L.C.M. of 3,5,7 and 9 = 315
Greatest no. of 4 digits = 9999 = 31531+ 234.
Greatest number of 4 digits which is a multiple of 315 = 9999234=9765
= {19.5.7}2
above 3 numbers is
divisible by x.
5814 5430 = 384, 5958 5430 = 528,
5958 5814 = 144.
The required number is H.C.F of 384, 528, 144.
The H.C.F is 48. The required number here is 48.
Ans 37)
c=8
9b=3
b=6
9a=1
a=8
c1=f
f=7
d=a=8
Ans 38)
e=b=6
Let,N=.d25d25
Solving we get N = d25/999 , But d25/999 = n/810
Now, 925 = 37 X 25 , n/30 = 37 X 25/37
n = 25 X 30 ,
n = 750
Ans 39):
32002=(34)500 X 32
As 34= 81 = (Unit digit 1) X 9
= unit digit of 32002 is 9
Unit place digit of (32002-1) = 8
Unit place digit of (32002+1 )= 0
5 & 2 are the factors of their LCM
Factor of LCM must be 2X5 = 10
If 10 is factor of LCM, then its unit digit will be 0
Ans40):
ie.f1(x) = (x-1)/x