Number Theory
Greatest Common Divisor / Lowest Common Multiple
For \(m>1\), it can be proven that the integer sequence \(f_m(n) = \gcd(n+m,mn+1)\) has a fundamental period \(T_m.\) In other words, \[\forall n \in \mathbb{N}, \space f_m(n+T_m) = f_m(n).\] Find an expression for \(T_m\) in terms of \(m,\) and then give your answer as \(T_{12}.\)
by
Romain Bouchard
When 2017 is divided by a 2-digit number, what is the largest possible remainder?
Bonus: Generalize this problem.
by
Calvin Lin
Find the largest integer \(n\) such that \(n\) is divisible by all positive integers less than \(\sqrt[3]{n}\).
by
Kalpok Guha
Find the sum of all integers \(k\) with \(1\leq k\leq 2015\) and \(\gcd(k,2015)=1\).
by
Otto Bretscher
What is the greatest common factor of all integers of the form \(p^4 - 1\) where \(p\) is a prime number greater than 5?
by
Júlian Rikki Réyes