Is the Product \(abc(a^3-b^3)(b^3-c^3)(c^3-a^3)\) Divisible by 7?

  • Topic:
  • Thread starter Thread starter kaliprasad
  • Start date Start date
  • Tags Tags
    Integer Product
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
0
Show that for integer a,b,c the product $abc(a^3-b^3)(b^3-c^3)(c^3-a^3)$ is divisible by 7
 
Mathematics news on Phys.org
kaliprasad said:
Show that for integer a,b,c the product $abc(a^3-b^3)(b^3-c^3)(c^3-a^3)$ is divisible by 7
If $a$, $b$, or $c$ is divisible by $7$, we are done.

Otherwise, each of $a^3$, $b^3$, $c^3$ is congruent to $\pm1\pmod{7}$. Therefore, at least two of these integers are congruent $\pmod7$, and the corresponding factor is divisible by $7$.