Art of Problem Solving

AoPS Online

2013 JBMO Problems/Problem 1

Revision as of 20:49, 18 January 2019 by KRIS17 (talk | contribs) (Created page with "==Problem== Find all ordered pairs <math>(a,b)</math> of positive integers for which the numbers <math>\dfrac{a^3b-1}{a+1}</math> and <math>\dfrac{b^3a+1}{b-1}</math> are bot...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Find all ordered pairs $(a,b)$ of positive integers for which the numbers $\dfrac{a^3b-1}{a+1}$ and $\dfrac{b^3a+1}{b-1}$ are both positive integers

Solution

Adding $1$ to both the given numbers we get:

$\dfrac{a^3b-1}{a+1} + 1$ is also a positive integer so we have:

$\dfrac{a^3b+a}{a+1}$ = $\dfrac{a(a^2b+1)}{a+1}$ is a positive integer

$=> (a+1) | (a^2b+1)$ $=> (a+1) | (((a+1) - 1)^2b+1)$ $=> (a+1) | (b+1)$

Similarly,

$\dfrac{b^3a+1}{b-1} + 1$ is also a positive integer so we have:

$\dfrac{b^3a+b}{b-1}$ = $\dfrac{b(b^2a+1)}{b-1}$ is a positive integer

$=> (b-1) | (b^2a+1)$ $=> (b-1) | (((b-1) + 1)^2a+1)$ $=> (b-1) | (a+1)$

Combining above $2$ results we get:

$(b-1) | (b+1)$

$=> b=2,3$

$Case 1: b=2$ $=> a+1|3 => a=2$ which is a valid solution.

$Case 2: b=3$ $=> a+1|4 => a=1,3$ which are valid solutions.

Thus, all solutions are: $(2,2), (1,3), (3,3)$

$Kris17$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2013_JBMO_Problems/Problem_1&oldid=100588"

© 2024 AoPS Incorporated