Skip to main contentSkip to solution

If X=11X = 11 and Y=3Y = 3, then Xmod  Y=(X+aY)mod  YX \mod Y = (X + aY) \mod Y holds

Solution

✅ Correct Option: 3

Given X=11X = 11 and Y=3Y = 3.

The modulo operation Xmod  YX \mod Y gives the remainder when dividing XX by YY.

11÷3=311 \div 3 = 3 with remainder 22

So 11mod  3=211 \mod 3 = 2


Testing (11+a×3)mod  3(11 + a \times 3) \mod 3 for different values of aa:

For a=1a = 1:

(11+1×3)mod  3(11 + 1 \times 3) \mod 3

=14mod  3= 14 \mod 3

=2= 2

For a=2a = 2:

(11+2×3)mod  3(11 + 2 \times 3) \mod 3

=17mod  3= 17 \mod 3

=2= 2

For a=0a = 0:

(11+0×3)mod  3(11 + 0 \times 3) \mod 3

=11mod  3= 11 \mod 3

=2= 2

For a=−1a = -1:

(11+(−1)×3)mod  3(11 + (-1) \times 3) \mod 3

=8mod  3= 8 \mod 3

=2= 2


Adding any multiple of YY to XX does not change the remainder when dividing by YY.

Since aYaY is a multiple of YY:

aYmod  Y=0aY \mod Y = 0

Therefore:

(X+aY)mod  Y(X + aY) \mod Y

=(Xmod  Y+aYmod  Y)mod  Y= (X \mod Y + aY \mod Y) \mod Y

=(Xmod  Y+0)mod  Y= (X \mod Y + 0) \mod Y

=Xmod  Y= X \mod Y

This holds for all integers aa (positive, negative, or zero).


The equation Xmod  Y=(X+aY)mod  YX \mod Y = (X + aY) \mod Y holds for all integral values of aa.

Keyboard Shortcuts

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