Boolean Pythagorean triples problem: Difference between revisions

Revision as of 18:32, 2 November 2020

Revision as of 18:34, 2 November 2020

Line 3:

==Statement==

The problem asks if it is possible to color each of the positive integers either red or blue, so that no Pythagorean triple of integers ''a'', ''b'', ''c'', satisfying <math>a^2+b^2=c^2</math> are all the same color.

For example, in tethe Pythagorean triple 3, 4 and 5 (<math>3^2+4^2=5^2</math>), if 3 and 4 are colored ustred, then 5 must be colored blue.

==Solution==