[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/session.php on line 1042: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4786: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4788: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4789: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4790: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
BdMO Online Forum • View topic - Divisibility with a and b

Divisibility with a and b

For discussing Olympiad Level Number Theory problems
Facebook Twitter

Divisibility with a and b

Post Number:#1  Unread postby Katy729 » Sat May 06, 2017 10:12 am

Determine all ordered pairs $(a,b)$ of positive integers for which $\dfrac{b^3-1}{ab-1}$ is an integer.
Katy729
 
Posts: 33
Joined: Sat May 06, 2017 2:30 am

Re: Divisibility with a and b

Post Number:#2  Unread postby Atonu Roy Chowdhury » Thu May 11, 2017 10:37 pm

$\frac{b^3-1}{ab-1}=x$
Firstly notice that if $(a,b)$ is a solution, then $(b,a)$ is also a solution. So, we may assume wlog $a \ge b$ .

If $b=1$, $x=0$ . So, we got a solution $(a,1)$ where $a>1$ .

Now consider the case $b \ge 2$ . $x>0$. Notice that $x \equiv 1 (mod b)$ . So, $x=nb+1$ . As $a \ge b$ , $nb+1=\frac{b^3-1}{ab-1} \le \frac{b^3-1}{b^2-1} = \frac{b^2+b+1}{b+1} < b+1$ implies $n<1$ . So, $n$ must be $0$ . $\frac{b^3-1}{ab-1}=1$ implies $a=b^2$
User avatar
Atonu Roy Chowdhury
 
Posts: 40
Joined: Fri Aug 05, 2016 7:57 pm
Location: Chittagong, Bangladesh

Re: Divisibility with a and b

Post Number:#3  Unread postby Katy729 » Sat May 13, 2017 4:24 pm

Very simple and clear! Thanks :)
Katy729
 
Posts: 33
Joined: Sat May 06, 2017 2:30 am


Share with your friends: Facebook Twitter

  • Similar topics
    Replies
    Views
    Author

Return to Number Theory

Who is online

Users browsing this forum: Baidu [Spider] and 4 guests