Sarà algebra? O teoria degli insiemi?
Inviato: 10 set 2009, 17:35
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.
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.