Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 29. 09. 2016 22:14

check_drummer
Příspěvky: 2446
Reputace:   65 
 

Bijekce NxN a N

Ahoj, dokažte, že zobrazení $f(a,b)=\frac{1}{2}.((a+b)^2+3a+b)$ je bijekce mezi $\mathbb{N}_0\times\mathbb{N}_0$ a $\mathbb{N}_0$ (tj. mezi dvojicemi celých nezáporných čísel a mezi celými nezápornými čísly).


"Mami, co je to ta rekurze?"
"Vysvětlím ti to lépe až zítra."

Offline

 

#2 30. 09. 2016 16:16

vanok
Příspěvky: 12503
Reputace:   710 
 

Re: Bijekce NxN a N

Ahoj ↑ check_drummer:,
Precitaj si napriklad vo Wikipedii clanok Pairing function (of Cantor).


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson