• Our Services
    • Math Olympiad Courses
  • Books
  • Blog
  • Alumni
  • Contact Us
  • Login

Text:

info@42points.com
42 Points42 Points
  • Our Services
    • Math Olympiad Training
      • AMC 8 & MATHCOUNTS
      • Proof-Based Preparation – Part 1
      • Proof-Based Preparation – Part 2
      • AMC 10 & AMC 12
      • Junior Math Olympiad
      • Practice of Problem Solving
      • Senior Math Olympiad
  • Books
  • Blog
  • Alumni
  • Contact
  • Log in

How to Solve Diophantine Equations: Quadratic Formula

September 14, 2021 Math Olympiads Topics

Diophantine equations are equations that are solved in integer numbers. We can solve some diophantine equations by considering the equation as quadratic and using the quadratic formula.

If the equation is given as

$$ ax^2+bx+c$$

then the Quadratic Formula states that its solutions can be found as

$$ x = \frac{-b\pm \sqrt{b^2-4ac}}{2a} $$



Problem (Moscow City, 1941)

Solve the equation in integer numbers

$$ x+y = x^2 – xy + y^2 $$

Solution

Answer: $(x,y) \in \{ (0,0),(1,1),(1,2),(2,2)\}$.

Let us rewrite the equation as

$$ x^2 – xy – x + y^2 – y = 0 $$

$$ x^2 – x(y+1) + y^2 – y = 0 $$

and consider it as quadratic in terms of $x$. Then using the quadratic formula we have

$$ x = \frac{(y+1) \pm \sqrt{(y+1)^2-4(y^2-y)}}{2} = \frac{(y+1) \pm \sqrt{-3y^2+6y+1)}}{2} $$

Check out our courses!

Learn more

 

Therefore $x$ is a real number if $-3y^2+6y+1 \geq 0$. The only integers that satisfy this inequality are $y=0,1,2$. Substituting the values of $y$ we obtain the following values of $x$:

Case 1 : if $y=0$, then $x=0$

Case 2 : if $y=1$, then $x=1$

Case 3 : if $y=2$, then $x=1,2$




Tags: Math Olympiads
Share
1

About 42 Points

42 Points is an Online Math Training Program and Tutoring Service. Learn more about our services at https://42points.com/

You also might be interested in

Swiss Mathematical Olympiad, 2021

Nov 29, 2021

Problem 1 Let $O$ be the center of the circumcircle[...]

Team Selection Test for Centro and Ibero 2022

Aug 22, 2022

Problem 1 Let us call a natural number interesting if[...]

Puerto Rico Team Selection Test, 2021. Day 1

Sep 14, 2021

Problem 1 Ana and Beto are playing a game. Ana[...]

Join our newsletter

Post Archives

Post Categories

Most Liked Posts

  • Solutions to the Polish Mathematical Olympiad, 2021 By 42 Points on December 21, 2021 9
  • Monovariant By 42 Points on June 12, 2021 7
  • Puerto Rico Team Selection Test, 2021. Day 2 By 42 Points on September 14, 2021 7

Tag Cloud

Math Competitions Math Olympiads Math Topics OMPR OMPR 2022 Puerto Rico

Find us on

Ads

Cute Watercolor Bunny Throw Pillow
Adorable Watercolor Bunny Throw Pillow
by ULA Art Studio
Funny Realistic Corn Pattern Socks
Funny Corn Pattern Socks
by ULA Art Studio

42 Points

42 Points is an Online Math Olympiad Program and tutoring service.

Hablamos español, contáctenos para mayor información sobre nuestros cursos y servicios.

 

Contact Information

  • 42 Points
  • info@42points.com
  • 42points.com

Quick Links

  • Math Olympiad Courses
  • AP Calculus
  • Online Math Tutoring
  • Books
  • Blog
  • Alumni
  • Help Center

Fresh from 42Pedia blog

  • Puerto Rico Team Selection Test, 2023. Day 2
  • Puerto Rico Team Selection Test, 2023. Day 1
  • Team Selection Test for Centro and Ibero 2022

WE ACCEPT

PayPal Acceptance Mark

© 2025 — 42 Points.

  • Online Math Training & Tutoring Services
  • Disclaimer
  • Contact
  • Buy AMC 10 Preparation Book
Prev Next