Pairing function - Wikipedia, the free encyclopedia
(1) i cant really understand why he is using the triangle number anyway
(2) why is t <= z ?
Pairing function - Wikipedia, the free encyclopedia
(1) i cant really understand why he is using the triangle number anyway
(2) why is t <= z ?
Hello dayscott
Welcome to Math Help Forum!Why is this true (1): ? BecauseWhy is this true (2): ? 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
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
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.