MathDB
Divisible problem

Source: 2024 CWMO P7

August 7, 2024
number theory

Problem Statement

Let a,b,c,da,b,c,d be four positive integers such that a>b>c>da>b>c>d. Given that ab+bc+ca+d2(a+b)(b+c)(c+a)ab+bc+ca+d^2|(a+b)(b+c)(c+a). Find the minimal value of Ω(ab+bc+ca+d2) \Omega (ab+bc+ca+d^2). Here Ω(n) \Omega(n) denotes the number of prime factors nn has. e.g. Ω(12)=3\Omega(12)=3