Questions on congruences, linear diophantine equations, greatest common divisor, divisibility, etc.

learn more… | top users | synonyms (1)

8
votes
1answer
194 views
+100

Equality by iteratively applying $(a,b)\rightarrow [(a+1,2b)\text{ or }(2a,b+1)]$?

I play a game starting with $2$ positive integers $a$ and $b$. At each step of the game I can double one of the integers and add $1$ to the other integer. Is there always a procedure for any ...
20
votes
0answers
120 views
+50

Finding triplets $(a,b,c)$ such that $\sqrt{abc}\in\mathbb N$ divides $(a-1)(b-1)(c-1)$

When I was playing with numbers, I found that there are many triplets of three positive integers $(a,b,c)$ such that $\color{red}{2\le} a\le b\le c$ $\sqrt{abc}\in\mathbb N$ $\sqrt{abc}$ divides ...