INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More

Content

[hide]

Consider the equation 2019x + 2020y = 2018. Are there integers x and y that satisfy this equation?

*Concepts in this lesson will help you to answer this question and more.*

GCD of two numbers a and b is their greatest common divisor. For example for 10 and 15, GCD is 5.

Bezout Theorem, in essence, describes the equation 10x + 15y = 5. It ensures that there are integer solutions to this equation. In fact for any two integers a and b, if GCD(a, b) = d, Bezout Theorem says that there are integer solutions to the equation: **ax + by = d**

- https://www.cheenta.com/complex-number-isi-entrance-b-stat-hons-2003-problem-5/
- https://www.youtube.com/watch?v=P4ZYA4XCQoM&list=PLTDTcDkWcXuxeaAMvWpx4vGIul38dKOQp&index=4

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.

JOIN TRIAL
Google