Mathematics Number Theory - Divisibility and Perfect Square: N 3, N 10a B 100a 20ab B + + +

Mathematics Number Theory – Divisibility and Perfect Square
1 The last digit of the square of a natural number is 6. Prove that its next to last digit is odd.
Solution:
Since the last digit of its square is 6, the given natural number was even. The square of an even number is
divisible by 4. Hence, the number formed by its two last digits must be divisible by 4. It is easy to write all two
digit numbers which end with 6 and are multiples of 4:16, 36, 56, 76, 96. All their tens digits are odd
2 The next to last digit of the square of a natural number is odd. Prove that its last digit is 6
Solution:
For n  32 , n 2 = (10a + b ) = 100a 2 + 20ab + b 2 . The number 100a2 + 20 ab has units digit 0 and an even
2
tens digit. If the tens digit carried from b2 is odd, then b = 4 or 6 only, so b2 = 16 or 36, i.e. the unit digit of n2
must be 6.
3 Is it possible to write a perfect square using only the digits (a) 2,3,6; (b) 1,2,3 exactly 10 times each?
Solution:
Every square of the form 9k, 9k+1, 9k+4 or 9k+7
(a) x2  10 (2 + 3 + 6 )  2 mod( 9 )
Not possible for square

(b) x2  10 (1 + 2 + 3)  6 mod( 9 )
4 Can the sum of the digit of a perfect square be equal to 1970?

Solution:
x2 1970  8 mod (9)
5 Is there a three digit number abc ( wherea  c ) such that abc − cba is a perfect square?
Solution:
abc − cba = 99a − 99s = 99 ( a − c ) = 9  11 ( a − c )
For perfect square a – c must be multiple of 11 which is not possible.

6 Determine if there is a natural number k such that the sum of the two numbers
3k 2 + 3k − 4 and 7k 2 − 3k + 1 is a perfect square.
Solution:
3k2 + 3k –4 + 7k2 – 3k + 1
= 10k2 – 3  2 mod (5)
OR 10k2–3 has unit digit 7, not possible for square
7 If (x – 1) (x + 3) (x–4) (x – 8) + m is a perfect square, then m is

Option:
(a) 32 (b) 24 (c) 98 (d) 196
Answer: (d)
Solution:
(x –1) (x + 3) (x–4) (x–8) + m
(x–1) (x–4) (x + 3) (x –8) + m
(x2 – 5x + 4) (x2 – 5x –24) + m
x2 – 5x + 4 = t
t(t–28) + m
t2– 28t + m
(t–14)2 + m–196
For m = 196, it’s perfect square
8 If n + 20 and n – 21 are both perfect squares, where n is a natural number, find n.

Solution:
n + 20 = b2
n – 21 = c2
41 = b2 – c2 = (b–c) (b+c)
b + c = 41 & b –c = 1
b = 21
n = 421
9 Find the maximum integer x such that 427+ 410000 + 4x is a perfect square
Solution:
–54
Since 427 + 410000 + 4x = 254 + 220000 + 22x = 254 (1+2.21945 + 22x ), it is obvious that the right hand
is a perfect square if 22x –54 = (21945)2, i.e., x – 27 = 1945, x = 1972
When x >1972, then
(2x–27)2 = 22x – 54< 1+2.21945 + 22x–54< (2x–27 + 1)2,
So 1 + 2.21945 + 22x–54 is not a perfect square. Thus the maximal required value of x is 1972.
10 Prove that for any positive integer n,n4 + 2n3 + 2n2 + 2n + 1 is not a perfect square
Solution:
n4 + 2n3 + n2 + 2n + 1
n2 (n + 1)2 + (n + 1)2 = (n + 1)2 (n2 + 1)
let n2 +1 = p2
p2 – n2 = 1
p + n = 1, p – n = 1
p = 1, n = 0 (contradiction)
OR
(n2 + n)2< n4 + 2n3 + 2n2 +2n + 1< n4 + 2n3 + 3n2 + 2n + 1 = (n2 + n + 1)2
11 If a nine digit number is formed by the nine non-zero digits, and its unit digit is 5, prove that it must not be
perfect square.
Solution:
We prove by contradiction. Suppose that the D = n2 satisfies all the requirements.
Theunit’s digits of D is 5 implies that n is too.
Assume n = 10a + 5, then D = (10a + 5)2 = 100a (a + 1) + 25, so the last two digits of D are 25.
Since the last digit of a (a+1) is 0,2 or 6 and 0,2 are impossible,
so the third digit of D is 6, ie. D = 1000b + 625 for some digit b.
Thus, 53| D, hence 54 | D since it’s a perfect square.
However, it implies that 54 | 1000K, so 5| k. i.e. k = 0 or 5, a contradiction
12 Prove that there is no three digit number abc , such that abc + bca + cab is a perfect square.
Solution:
abc + bca + cab
= 111 (a + b + c)
= 3 × 37 (a + b + c)
a + b + c must contain 3 & 37
but a + b + c ≤ 27
 Not possible
13 Prove that the equation a2 + b2 – 8c = 6 has no integer solution

Solution:
a2 + b2 – 8c = 6
a2 + b2 = 8c + 6
a2 0,1,4 mod (8)
b2 0,1,4 mod (8)
a2 + b2 0,1,4,2,5 mod (8)
 a2 + b2 ≠ 8c + 6
Show that if x and y are positive integers such that x + y − x is divisible by 2xy, then x is a perfect square.
2 2
14
Solution:
From assumption, there exists integer k such that x2 + y2 – x = 2kxy.
Consider the quadratic equation in y
y2 – 2kxy + (x2 –x) = 0
Since it has an integer solution , so, by Viete Theorem, the other root is also an integer and the
Discriminant  of the equation is perfect square. Hence
 = 4 k2x2 − ( x2 − x ) = 4x (k2 − 1) x + 1 is a perfect. Since x and (kz – 1) x + 1 are relatively prime, x
and (k2 – 1) x + 1 both are perfect square numbers, so x is perfect square.

Mathematics Number Theory - Divisibility and Perfect Square: N 3, N 10a B 100a 20ab B + + +

Uploaded by

Copyright:

Available Formats

Mathematics Number Theory - Divisibility and Perfect Square: N 3, N 10a B 100a 20ab B + + +

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Mathematics Number Theory - Divisibility and Perfect Square: N 3, N 10a B 100a 20ab B + + +

Uploaded by

Copyright:

Available Formats

Mathematics Number Theory – Divisibility and Perfect Square

Not possible for square

Not possible for square

4 Can the sum of the digit of a perfect square be equal to 1970?

For perfect square a – c must be multiple of 11 which is not possible.

7 If (x – 1) (x + 3) (x–4) (x – 8) + m is a perfect square, then m is

8 If n + 20 and n – 21 are both perfect squares, where n is a natural number, find n.

13 Prove that the equation a2 + b2 – 8c = 6 has no integer solution

and (k2 – 1) x + 1 both are perfect square numbers, so x is perfect square.

You might also like