Aptitude - Numbers - Discussion

Discussion Forum : Numbers - General Questions (Q.No. 3)
3.
It is being given that (232 + 1) is completely divisible by a whole number. Which of the following numbers is completely divisible by this number?
(216 + 1)
(216 - 1)
(7 x 223)
(296 + 1)
Answer: Option
Explanation:

Let 232 = x. Then, (232 + 1) = (x + 1).

Let (x + 1) be completely divisible by the natural number N. Then,

(296 + 1) = [(232)3 + 1] = (x3 + 1) = (x + 1)(x2 - x + 1), which is completely divisible by N, since (x + 1) is divisible by N.

Discussion:
137 comments Page 11 of 14.

Srujana said:   1 decade ago
I can't understand how to replace (2^96+1) please explain?

Anshul said:   1 decade ago
Put X =3 in place of X in Expression (X+1)(X^2-x-1),

Then 4 * (9-3-1).
= 4 * 5.
= 20.

Which is divided by (x+1) means 4.

Hence BY if "a" is divided by "b"
b is divided by C.
Then a is divided by C.


Hence x^3+1 is divided by X+1 , & X^3+1 is 2^96+1.

Mandar said:   1 decade ago
In simple words.

Guy's just look at the power of each no. It is lesser than the (2^32+1) they ask us to completely divisible by (2^32+1).

So Only (2^96+1) Has The Greater power Than the other given No. So Answer is (2^96+1).

Because to divide NR. completely power of the NR. Or no in NR. it has to be greater than Dr.

Hasan said:   1 decade ago
Suppose X = 2^32 then 2^32+1 = X+1.

2^96 + 1
= (2^32)^3 + 1
= X^3 + 1. .'. (2^32 = X)

Let X^3+1/X+1

(X+1)(X^2 - X + 1) / (X+1)
=(X^2 - X + 1).

Which is completely divisible by N, since (x + 1) is divisible by N.

Bappa said:   1 decade ago
I am confusing. (2^32 + 1) is completely divisible by (2^96 + 1) OR (2^96 + 1) is completely divisible by (2^32 + 1). Sorry, perhaps I can't understood the question.

S.kishore sulthana said:   1 decade ago
Given :(2)^32+1 is a whole number
we find that: which number from the following option is divisible by this whole number.

I have one best solution
let 2^32=X, now,given: (2^32)+1=X+1,
THEN CHECK any option,
first OPTION A, (2^16)+1,

IT IS TOO small number than given number,so it is not divisible by the given number.
therefore,it is wrong.

SECOND OPTION B, (2^16)-1,

IT IS also a TOO small number than given number,so it is not divisible by the given number.
therefore,it is wrong.

THIRD OPTION C,7*(2^23)

Here (2^23) is too small number than the given number.
so it is not divisible by given number

then Final FOURTH OPTION D, (2^96)+1,

here 2^96 is biggest number than (2^32)
so (2^96)+1 is divisible by (2^32)+1,
EXPLANATION: let (2^32)=X,
here let write(2^32)^3=2^96(for our convenience)
option4:(2^96)+1, therefore, [(X)^3]+1

we know the formula:(a^3+b^3)=(a+b)(a^2-ab+b^2)
from the above :write [(x^3)+(1)^3)=(x+1)(x^2-x+1)
here (x+1)(x^2-x+1)is divisible by (X+1) that is given number..
we know that (X+1)=(2^32)+1=given number..

Therefore the option4 is divisible by given number.
so,it is a correct answer friends...

Madhu said:   1 decade ago
I have one solution.

Let 232 = x. Then, (232 + 1) = (x + 1).

Let (x + 1) be completely divisible by the natural number N. Then
[(232)3 + 1] = (296 + 1) =(x3 + 1) = (x + 1)(x2 - x + 1), which is completely divisible by N, since (x + 1) is divisible by N.

Pavan.k said:   1 decade ago
Elimination method...

I use ^ symbol as power
2^32+1 (we can also written as) 2^32+1^32..here the bases are equal so add the bases. we get 3.therefore options b c are eliminated.


Now coming to A power 16 is not divisible by 3 where as power 96 in D. we get 3.
D) 2^96+1 we can write as 2^96+1^96.powers =.so add the bases

Arjun said:   1 decade ago
[(x^n) + 1] will be divisible by (x + 1) only when n is odd.
Hope this will help you guys.

Pranjal said:   1 decade ago
It's a simple thing;


Let 232 = x. Then, (232 + 1) = (x + 1).

Let (x + 1) be completely divisible by the natural number N. Then,

(296 + 1) = [(232)3 + 1] = (x3 + 1) = (x + 1)(x2 - x + 1), which is completely divisible by N, since (x + 1) is divisible by N.


Post your comments here:

Your comments will be displayed after verification.