Mutually non-generable functions
Source: Vietnam TST 2023 P2
April 13, 2023
algebra
Problem Statement
Given three functionsInitially, we pick a set containing two of these functions, and we perform some operations on it. Allowed operations include:- We can take two functions and add one of , or to .
- We can take a function and add to for is an arbitrary positive integer of our choice.
- We can take a function and choose a real number , and add to one of the function . Show that no matter how we pick in the beginning, there is no way we can perform finitely many operations on that would eventually yield the third function not in .