Salve a tutti,
sto cercando di dimostrare, senza utilizzare un ragionamento geometrico, che \(\displaystyle f(n,m)=\frac{(n+m)(n+m+1)}{2}+m \) è una mappa iniettiva.
Ho provato come si dovrebbe fare a verificare che \(\displaystyle f(n_1,m_1)=f(n_2,m_2) \Rightarrow (n_1,m_1)=(n_2,m_2) \). Per farlo ho scritto la funzione in una forma più comoda, ottenendo come condizione di uguaglianza di due generiche immagini la seguente:
(*) \(\displaystyle (S_1-S_2)(S_1+S_2+1)=2(m_2-m_1) \)
con \(\displaystyle S_1=n_1+m_1 \) e \(\displaystyle S_2=n_2+m_2 \).
Da questa si vede che se \(\displaystyle S_1=S_2 \) allora \(\displaystyle m_2=m_1 \) e di conseguenza anche \(\displaystyle n_2=n_1 \).
Allora mi basterebbe ora vedere cosa succede nei casi \(\displaystyle S_1>S_2 \) e \(\displaystyle S_1<S_2 \), ottenendo come conseguenze delle condizioni assurde sulle variabili, per concludere.
Non riesco però ad ottenere queste ultime poiché ad esempio nel primo caso, se suppongo per assurdo che \(\displaystyle S_1>S_2 \) ottengo come conseguenza che \(\displaystyle m_2>m_1 \) e \(\displaystyle n_1>n_2 \) che non basta, perchè ora dovrei far vedere che non esistono mai \(\displaystyle n_1 \), \(\displaystyle m_1 \), \(\displaystyle n_2 \), \(\displaystyle m_2 \) naturali e tali da soddisfare queste due disuguaglianze e anche la condizione di cui sopra (*).
Sospetto anche che esista una strada migliore di questa...
Un suggerimento?
Grazie in anticipo.