Show there exists a natural number n = N such that for any function f: [n]...

 

Transcribed Image Text:

Show there exists a natural number n = N such that for any function f: [n] (1,2), there exist distinct a, b = [n] such that f(a) = f(b) = f(a + b) (Recall that [n] = (1, 2,..., n}). (Always expect that (a+b) [n].) Show there exists a natural number n = N such that for any function f: [n] (1,2), there exist distinct a, b = [n] such that f(a) = f(b) = f(a + b) (Recall that [n] = (1, 2,..., n}). (Always expect that (a+b) [n].)