(a) Consider the following congruence: 23 33 (mod 13). Does it hold true? (b) Are the...

   

Transcribed Image Text:

(a) Consider the following congruence: 23 33 (mod 13). Does it hold true? (b) Are the following congruences equivalent, for all possible integers a and b: 4a4b (mod 12) and a = b (mod 12). (c) Compute (20), where is the Euler's totient function. Explain the calculations. (a) Consider the following congruence: 23 33 (mod 13). Does it hold true? (b) Are the following congruences equivalent, for all possible integers a and b: 4a4b (mod 12) and a = b (mod 12). (c) Compute (20), where is the Euler's totient function. Explain the calculations.