To prove ax^{2}+bx+c\equiv ay^{2}+by+c(\bmod m) if a, b and c are integers and x\equiv y(\bmod m).

Cem Hayes

Cem Hayes

Answered question

2021-04-11

To prove ax2+bx+cay2+by+c(bmodm) if a, b and c are integers and xy(bmodm).

Answer & Explanation

pattererX

pattererX

Skilled2021-04-13Added 95 answers

Formula used:
Concept of congruence.
x is said to be in congruence with yif xy is divisible by m. Thus,
xy(bmodm)
Calculation:
Consider that a, b, and care integers also xy(bmodm).
Since xy(bmodm), and xy is divisible by m. Therefore,
a(xy)(x+y) and b(xy) is divisible by m. Further,
a(x2y2) and b(xy) is divisible b m. Further,
a(x2y2)+b(xy)+cc is divisible by m.
[ax2+bx+c][ay2+by+c] is divisible by m.
[ax2+bx+c][a2+by+c](bmodm)
Therefore, it is evident that if xy(bmodm) then
ax2+bx+cay2+by+c(bmodm).

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?