1. Find the value of x 2 and y 2 from the given values (a, b) = (16, XXXXXXXXXXby using extended Euclidean algorithm. 2. Find the x value for the equation x 2 ≡ 1 (mod 35) using CRT. 3. Find the x...

1. Find the value of x₂
and y₂
from the given values (a, b) = (16, 10374) by using extended Euclidean algorithm.

2. Find the x value for the equation x₂
≡ 1 (mod 35) using CRT.

3. Find the x value for the system of congruences.

x ≡34 mod

x ≡25 mod