Sia N = {0, 1, 2, 3, . . . } l’insieme dei numeri naturali, e sia f : N → N funzione iniettiva.
Dimostrare che l’insieme degli y di N per cui l’equazione y = f(f(x)) non ha soluzione nell’incognita x è infinito, oppure ha un numero pari di elementi.
Sicuramente lo avrete già visto da qualche parte... Quale parte della teoria ci serve per risolverlo? Anche se si parla di numeri interi, non ha a che fare con la TDN.
Sarà algebra? O teoria degli insiemi?
Sarà algebra? O teoria degli insiemi?
"L'unica scienza è la fisica; tutto il resto è collezione di francobolli" (Ernest Rutherford)