Prove that there are infinitely many positive integers $m$ such that the number of odd distinct prime factor of $m(m+3)$ is a multiple of $3$.
Problem
Source: ITAmo 2017
Tags: number theory
07.05.2017 22:29
Does anyone have a simpler solution than the official one?
07.05.2017 22:36
FedeX333X wrote: Does anyone have a simpler solution than the official one? do you have the official one ? where can i find them?
07.05.2017 22:40
Medjl wrote: FedeX333X wrote: Does anyone have a simpler solution than the official one? do you have the official one ? where can i find them? It is in Italian, and the official one is still not online; however, I can translate it.
07.05.2017 22:42
do you have the link?
07.05.2017 22:44
They are not online now, I'm almost done typing it.
07.05.2017 23:05
08.05.2017 12:46
05.06.2017 13:38
An interesting fact on this problem is that there's an italian competitor that arrived Bronze medal with 14 points, got 7 0 0 0 0 7 , he solved numer 1 and 6 and left other blank
05.07.2017 21:43
GoJensenOrGoHome wrote: An interesting fact on this problem is that there's an italian competitor that arrived Bronze medal with 14 points, got 7 0 0 0 0 7 , he solved numer 1 and 6 and left other blank Not true.
03.09.2018 16:18
Killer lemma:Given a quadric and monoic polynomial $f$ we have $f(x+f(x))=f(x)f(x+1)$. Use this while noting that $f(x)$ and $f(x+1)$ can only share $2$ as a prime factor.
14.04.2024 16:55
Define $\zeta(m)$ to be the number of odd distinct prime factors of $x_m\coloneqq m(m+3)$.