Pairing function - Wikipedia, the free encyclopedia

http://uploadz.eu/images/rthkoipxcdqi4dc7qogj.png

(1) i cant really understand why he is using the triangle number anyway

(2) why is t <= z ?

Printable View

- November 15th 2009, 10:22 PMdayscottinverting the Pairing function
Pairing function - Wikipedia, the free encyclopedia

http://uploadz.eu/images/rthkoipxcdqi4dc7qogj.png

(1) i cant really understand why he is using the triangle number anyway

(2) why is t <= z ? - November 16th 2009, 02:17 AMGrandad
Hello dayscott

Welcome to Math Help Forum!Why is this true (1): ? Because, since, and is a natural number.As far as your question about triangle numbers is concerned, it is simply that the expression happens to be the sum of the first natural numbers; which is the triangle number.

Grandad - November 16th 2009, 03:48 AMdayscott
thx a lot !

another question - the red arrow marks the gap in my thinking ^^: http://uploadz.eu/images/s73wq0xx7c8aurcvgylt.png - November 18th 2009, 10:55 PMdayscott
no one ? : /

- November 18th 2009, 11:24 PMGrandad
Hello dayscott

I didn't post a reply earlier, because I can't see it either!

The LHS of the inequality is straightforward enough:, which is strictly increasing,but I can't see where the right-hand part comes from.

and

Perhaps someone else may be able to help?

Grandad - November 19th 2009, 05:58 AMdayscott
i posted in the wikipedia diskussion of the pairing function article - maybe the author will answer there : )

- November 22nd 2009, 12:04 PMdayscott
we got an answer.. Talk:Pairing function - Wikipedia, the free encyclopedia

...which i still don't get - i can't even phrase a good question right now.