Question

solve 7x+2y=3 (mod n) and 9x+4y=6(mod n) for n=15​

Answer 1

Answer:

a solution if an only if gcd(a, n) is a divisor of b. ... simplifies to 7x≡9 (mod 15), and multiplying both sides by −2 gives x≡−3 (mod 15).

Answer 2

Answer:

n=225

Step-by-step explanation:

7x + 2y=3

-------------

9x + 4y=6

6(7x+2y)=3(9x+4y)

42x+12y=27x+12y

42x-27x=-12y+12y

x=15

n=15 × x

=15 × 15

=225