Elementary Number Theory Problems

Elementary Number Theory Problems have proofs,word problems and solutions for the equations as follows.

Question - 1

What is the value of M and N respectively? If M39048458N is divisible by 8 and 11; Where M and N are single digit integers?

(1) 7, 8
(2) 8, 6
(3) 6, 4
(4) 5, 4

Answer -

If the last three digits of a number is divisible by 8, then the number is divisible by 8 (test of divisibility by 8).

Here, last three digits 58N is divisible by 8 if N = 4. (Since 584 is divisible by 8.)

For divisibility by 11. If the digits at odd and even places of a given number are equal or differ by a number divisible by 11, then the given number is divisible by 11.

Therefore, (M+9+4+4+8)-(3+0+8+5+N)=(M+5) should be divisible by 11 => when M = 6.

Question - 2

Question:

Answer: