Start with the set . In each step, choose two numbers and , and replace them with and .
(a) Is it possible to reach the set
?
(b) Is it possible to reach the set
?
(adapted from Engel, Problem Solving Strategies, p.9)
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
To reach { 0 , 2 , 5 } , take a = 4 and b = 3 . Only one step!
Notice that the sums of squares of elements of the set is invariant under the operation, because a 2 + b 2 = ( 0 . 6 a − 0 . 8 b ) 2 + ( 0 . 8 a + 0 . 6 b ) 2 . Since 2 2 + 3 2 + 4 2 = 2 9 and 1 2 + 3 2 + 5 2 = 2 9 , we cannot reach { 1 , 3 , 5 } .