Number System - Questions & Discussions

I am just trying to understand working principle.

You are trying to determine which number we can maximise out of a+b, b+c,c+d,d+e and keeping the rest at 0.

as a,c,e are there in those 5 sums, we are trying to maximise a,c,e keeping the constraints of a+b+c+d+e = 10.

Therefore a= c=e =10/3 and rest b=d = 0

is this the way you did it?


Since X is the maximum out of those numbers so minimizing any one wouldn't help ...........

So for minimum out of the max, all must be equal, So

a + b = b + c = c + d = d + e , So

a = c and b = d and c = e , So a = c = e and b = d

Now either of them has to be zero , So minimum will be obtained when b = d = 0

Hey the answer to remainder od (38^16!)1777 divided by 17 is a ie 1.

@shashank
i still did not understand ... why the terms should be equal to get the minimum value

P(x) is a polynomial of degree 998.p(k)=1/k for K is integral varying from 1 to 999. Find the value of P (1001).


a. 1 b. 1001 c. 1/1001 d.1/(1001!)

P(x) is a polynomial of degree 998.p(k)=1/k for K is integral varying from 1 to 999. Find the value of P (1001).

a. 1 b. 1001 c. 1/1001 d.1/(1001!)
p(x)=a(99x^998 +a997x^997 +.....+a1x^1+a0=1/x
=>a998x^999 +a997x^998 + ......+a0x-1=0
Thus a998(x-1)(x-2)........(x-999)=xP(x)-1=0
=>product of roots=1/a998=1x2x3x4.....x999
putting x=1001 in
a998(x-1)(x-2)........(x-999)=xP(x)-1=0
=> a998x1000x999x998.........3x2 =1001P(1001)-1
=>1001 +1=1001P(1001)
=>P(1001)=1

i too cant get ur approach.Dis approach is given in the solution also but cant get the step a998(x-1)(x-2)........(x-999)=xP(x)-1=0 if u can elaborate on it.Dis question is from past XAT Paper.

find the remainder when (38^16!)^1777 is divided by 17

a. 1
b. 16
c. 8
d. 13


Ans. a ie 1

P(x)=a998x^998 +a997x^997 +.....+a1x^1+a0=1/x
=>a998x^999 +a997x^998 + ......+a0x-1=0
Bro..I try to drive the point home ....
The equation is satisfied by x=1,2,3,.......999
let us take for argument-
if ax^2 +bx +c-1/x =0 has roots a1,a2,a3,then ax^2+bx+c=1/x too has roota at a1,a2,a3 and can be written as
a(x-a1)(x-a2)(x-a3)
on the same line-
a998(x-1)(x-2)........(x-999)=xP(x)-1=0
=>product of roots=1/a998=1x2x3x4.....x999
putting x=1001 in
a998(x-1)(x-2)........(x-999)=xP(x)-1=0
=> a998x1000x999x998.........3x2 =1001P(1001)-1
=>1001 +1=1001P(1001)
=>P(1001)=1
if still some doubt ... bother me pls

but

a998(x-1)(x-2)......(x-999)=0 holds only when 1so if on LHS u put x=1001
how do u know RHS will be = 0

bro
suppose
there is function f(x)=a polynomial of n degree
f(x)=f1(x)=1/x
if F(x)=f(x)-f1(x)=/x(roots of this (n+1) order poly will be same as values for which f(x) is defined....
Note f(x) is polynomial of n order and it is defined for (n+1) values.
therefore
/x=/x=0
abhi bhi koi doubt ho to batao........

can you elaborate on dis step
=>product of roots=1/a998=1x2x3x4.....x999

a998(x-1)(x-2)........(x-999)=xP(x)-1=0
brother yahan tak clear hain.....
then where is problem
simply put x=0
a998=1/1x2x3x4......x999
=>product of roots=1/a998=1x2x3x4.....x999

@ hsemu

still didnt get ur idea.....
(i think my basics are too weak )

what i dont understand is...
u got ur equation a998(x-1)(x-2).......(x-999) = 0 - (1)

from the following
P(x) = a998x^998 + a997x^997 ..............+a0 = 1/x
which is true when 1so if x>999 , u dont know if P(x) = 1/x
so u cannot get equation (1) if x>999
then ........
this is the most important line

"what is the meaning of putting an 'x' greater than 999 in an equation that we have obtained assuming 'x' is lesser than 999 in the first place"

actually i had this doubt all thru my school... aaj din aa gaya hai jab doodh ka doodh aur pani ka paniho jaye... so plzz. bear with me

hsemu bhai ab clear ho gaya thanks 😃

Give remiander when 21^22 is divided by125...Plz do it by euler method...

Abhinav90 Says
Give remiander when 21^22 is divided by125...Plz do it by euler method...


Hi,

E(125) = 100 , But here we have Power 22, So I think Euler Method is not a wise choice. It can be solved easily as .....

21^22 mod 125 = (20 + 1)^22 mod 125 or

(20 + 1)^22 = 22C0*(20^22) + 22C1*(20^21) ........... + 22C20*(20^2) + 22C21*(20) + 1

Now here 20 = 5*4 , So 20^3 and greater will be divisible by 125 So we are left with

mod 125 or

mod 125 {Look for the last three digits}

(400 + 440 + 1) mod 125 = (25 + 65 + 1) mod 125 = 91

Approach looks Complex but it is Short & Simple....... 😉
Hi,

E(125) = 100 , But here we have Power 22, So I think Euler Method is not a wise choice. It can be solved easily as .....

21^22 mod 125 = (20 + 1)^22 mod 125 or

(20 + 1)^22 = 22C0*(20^22) + 22C1*(20^21) ........... + 22C20*(20^2) + 22C21*(20) + 1

Now here 20 = 5*4 , So 20^3 and greater will be divisible by 125 So we are left with

mod 125 or

mod 125 {Look for the last three digits}

(400 + 440 + 1) mod 125 = (25 + 65 + 1) mod 125 = 91

Approach looks Complex but it is Short & Simple....... ;)


Cant we do it like this :
125=25*5
Hence remainder of 21^22 when divided by 25 :
E(25) =20 Hence 21^2/25 = 441^25 ...Remainder = 16
Also remainder when 21^22 is divided by 5 gives Remainder as 1

Hence using Chinese theorem,
25k + 16 = 5p +1
Hence p = 25k+15 / 5 = 5k+3
Putting k=1,
p=8
Hence Remainder = 5*8 +1 =41

Why there is a difference in the answer?
Cant we do it like this :
125=25*5
Hence remainder of 21^22 when divided by 25 :
E(25) =20 Hence 21^2/25 = 441^25 ...Remainder = 16
Also remainder when 21^22 is divided by 5 gives Remainder as 1

Hence using Chinese theorem,
25k + 16 = 5p +1
Hence p = 25k+15 / 5 = 5k+3
Putting k=1,
p=8
Hence Remainder = 5*8 +1 =41
Why there is a difference in the answer?


For Chinese Remainder Theorum it is Mandatory that the factors in which the Divisor is broken must be Coprime.

So here we can't break 125 as 25 and 5. As 125 = 5^3

Give remiander when 21^22 is divided by125.
21^22 mod 5^3
=> (20+1)^22 mod 125
=> (22C0 +22C1x20 +22C2x400)mod 125
=> (1+22x20+11x21x400) mod 125
=> (66+231x400) mod 125
=>(66+ 400) mod 125
=> (466) mod 125
=>91 mod125
or
(441)^11 mod 125
(66)^11 mod 125
6^11x11^11 mod 125
66x36^5x(125-4)^5 mod 125
- 66x36^5 x4^5 mod125
-14x36^5x6 mod 125
-14x36x46x6 mod125
-34 mod 125

yes the ans is one

will try to be regular from now onwards..(in this thrd)

okay one qstn from my side

5789^(1!+2!+3!-------+1000!)has the unit digit of ?


Hi Guys,

This question is posted on the second page of the thread but I have posted here for my doubt.
My way for this question-
9^odd=9 and 9^even=1
so the expression can be written as-
9^!1+9!2...............
=9+1+9+1+9+1......................
=9*500+1*500, as there will be 500 even and 500 odd nos
=....oo
so isnt the last digit zero?