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 a≡b(modn)a \equiv b \pmod{n}, it means nn divides (a−b)(a - b) completely.


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

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

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

=−a+b= -a + b

=−(a−b)= -(a - b)

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

Therefore, −a≡−b(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 a≡b(modn)a \equiv b \pmod{n}, then ka≡kb(modn)ka \equiv kb \pmod{n}, ∀k∈Z\forall k \in \mathbb{Z}

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

ka−kbka - kb

=k(a−b)= k(a - b)

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

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

Statement (C) is correct.


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

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

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

=a+k−b−k= a + k - b - k

=a−b= a - b

Since nn divides (a−b)(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