Skip to main contentSkip to solution

If 525≡(10+K)(mod7)525 \equiv (10 + K)( {mod } 7) where K∈NK \in \mathbb{N}, then the least value of KK is:

Solution

✅ Correct Option: 2

We need to find the smallest natural number KK that satisfies:

525≡(10+K)(mod7)525 \equiv (10 + K) \pmod{7}

When 525 is divided by 7, the remainder should equal the remainder when (10+K)(10 + K) is divided by 7.


Divide 525 by 7:

525÷7=75525 \div 7 = 75 exactly

7×75=5257 \times 75 = 525

Therefore, 525≡0(mod7)525 \equiv 0 \pmod{7}


Divide 10 by 7:

10÷7=110 \div 7 = 1 remainder 33

7×1=77 \times 1 = 7 and 10−7=310 - 7 = 3

Therefore, 10≡3(mod7)10 \equiv 3 \pmod{7}


The left side gives remainder 0.

The right side is (10+K)≡(3+K)(mod7)(10 + K) \equiv (3 + K) \pmod{7}

For both sides to be equal:

3+K≡0(mod7)3 + K \equiv 0 \pmod{7}


The value 3+K3 + K must be a multiple of 7.

The smallest multiple of 7 greater than 3 is 7 itself.

3+K=73 + K = 7

K=4K = 4


The least value of KK is 44.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question