Skip to main contentSkip to solution

Which of the following are correct?

(A) If a ≡ b(mod n), then -a ≡ -b (mod n)

(B) If a + b = c, then a(mod n) + b(mod n) ≡ (a + b + c)(mod n).

(C) If a ≡ b (mod n), then ka ≡ kb(mod n), ∀ k ∈ I.

(D) If a ≡ b (mod n), then (a + k) ≡ (b + k)(mod n), ∀ k ∈ I.

Choose the correct answer from the options given below:

Solution

Correct Option: 3

When ab(modn)a \equiv b \pmod{n}, it means nn divides (ab)(a - b) completely.


For statement (A): If ab(modn)a \equiv b \pmod{n}, then ab(modn)-a \equiv -b \pmod{n}

If ab(modn)a \equiv b \pmod{n}, then nn divides (ab)(a - b).

(a)(b)(-a) - (-b)

=a+b= -a + b

=(ab)= -(a - b)

Since nn divides (ab)(a - b), it also divides (ab)-(a - b).

Therefore, ab(modn)-a \equiv -b \pmod{n}.

Statement (A) is correct.


For statement (B): If a+b=ca + b = c, then a(modn)+b(modn)(a+b+c)(modn)a \pmod{n} + b \pmod{n} \equiv (a + b + c) \pmod{n}

Testing with a=2a = 2, b=3b = 3, then c=5c = 5 and n=3n = 3:

Left side: 2(mod3)+3(mod3)2 \pmod{3} + 3 \pmod{3}

=2+0= 2 + 0

=2(mod3)= 2 \pmod{3}

Right side: (2+3+5)(mod3)(2 + 3 + 5) \pmod{3}

=10(mod3)= 10 \pmod{3}

1(mod3)\equiv 1 \pmod{3}

Since 2≢1(mod3)2 \not\equiv 1 \pmod{3}, the statement is false.

Statement (B) is incorrect.


For statement (C): If ab(modn)a \equiv b \pmod{n}, then kakb(modn)ka \equiv kb \pmod{n}, kZ\forall k \in \mathbb{Z}

If ab(modn)a \equiv b \pmod{n}, then nn divides (ab)(a - b).

kakbka - kb

=k(ab)= k(a - b)

Since nn divides (ab)(a - b), it also divides k(ab)k(a - b) for any integer kk.

Therefore, kakb(modn)ka \equiv kb \pmod{n}.

Statement (C) is correct.


For statement (D): If ab(modn)a \equiv b \pmod{n}, then (a+k)(b+k)(modn)(a + k) \equiv (b + k) \pmod{n}, kZ\forall k \in \mathbb{Z}

If ab(modn)a \equiv b \pmod{n}, then nn divides (ab)(a - b).

(a+k)(b+k)(a + k) - (b + k)

=a+kbk= a + k - b - k

=ab= a - b

Since nn divides (ab)(a - b), it divides (a+k)(b+k)(a + k) - (b + k).

Therefore, (a+k)(b+k)(modn)(a + k) \equiv (b + k) \pmod{n}.

Statement (D) is correct.


Statements (A), (C), and (D) are correct.

Keyboard Shortcuts

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