MHB Prove that the sum of 6 positive integers is a composite number

Click For Summary
The discussion revolves around proving that the sum of six positive integers, denoted as S, is a composite number under specific conditions. It is established that S divides both the expression abc + def and the expression ab + bc + ca - de - ef - df. The implications of these divisibility conditions suggest that S cannot be a prime number. The proof hinges on demonstrating that the structure of these equations leads to a contradiction if S were prime. Therefore, it is concluded that S must be composite.
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Let $a,\,b,\,c,\,d,\,e,\,f$ be positive integers and $S=a+b+c+d+e+f$. Suppose that the number $S$ divides $abc+def$ and $ab+bc+ca-de-ef-df$, prove that $S$ is composite.
 
Mathematics news on Phys.org
All the coefficients of

$\begin{align*}f(x)&=(x+a)(x+b)(x+c)-(x-d)(x-e)(x-f)\\&=Sx^2+(ab+bc+ca-de-ef-fd)x+(abc+def)\end{align*}$

are multiples of $S$. Evaluating $f$ at $d$, we get that $f(d)=(a+d)(b+d)(c+d)$ is a multiple of $S$.

So this implies that $S$ is composite, since $a+d,\,b+d,\,c+d$ are all strictly less than $S$.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...