olymmath

EGMO 2014 Problem 3

  • Day 1

We denote the number of positive divisors of a positive integer mm by d(m)d(m) and the number of distinct prime divisors of mm by ω(m)\omega(m). Let kk be a positive integer. Prove that there exist infinitely many positive integers nn such that ω(n)=k\omega(n)=k and d(n)d(n) does not divide d(a2+b2)d\left(a^{2}+b^{2}\right) for any positive integers a,ba, b satisfying a+b=na+b=n.

Proposed by JPN

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator egmo/2014/p3 · Tag BY5RGQNA3Q · Edit this page on GitHub · Keys: j next, k previous