Each point on the plane will be counted sooner or later, starting from
the origin and following the "path" suggested in the figure. Note
that the counting starts from 0 not 1 (which is not a big deal).

For example, the origin, (0,0), will be counted first. When you plug
(0,0) into the formula, you will get 0, which is correct b/c (0,0) is
the first pointed that is counted (note again, the counting starts
from 0 not 1). Look at the point (1,2) in the figure, when you plug
(1,2) into the formula, you will get 7; when you actually count toward
(1,2), starting from (0,0), in the figure, you can see that (1,2) will
be reached at 7th, which shows that the formula gives the correct result.
The problem is to show that for a general point (i,j), the
order when that point is counted is m (the formula.)

(m is represented in a fraction form, but this fraction will always
evaluate to an integer....)

Prove/disprove that the method of counting N x N indicated in the figure (see attachment, figure 1) visits the pair (i,j) mth, where
m=1/2[(i+j)^2+3i+j]

Explanations:

Note the particular details that the counting/numbering starts from 0 and that the assignment of the axis is different from ...

Solution Summary

This solution thoroughly demonstrates arithmetic progression.

Combinatorial Techniques : What is the algorithm for computing the sum of an arithmetic progression of n terms with first term a and common difference d? ...

... has to pay on any day is as follows First day -$1000+2 Second day- $1000+4 Third day - $1000+6 Nth day -$1000+2N..etc....This forms an Arithmetic progression. ...

... has to pay on any day is as follows First day -$1000+2 Second day- $1000+4 Third day - $1000+6 Nth day -$1000+2N..etc .This forms an Arithmetic progression. ...

... Answer: Show work in this space. A1,A2,....An.....An+1 be the members in Arithmetic progression Then d is the common difference ie d = An+1-An Here d =2. ...

... 3) 7. What is the rule for the nth term of the arithmetic sequence with a14 ... 1 + 3 : ∑ (−2) 1. What is the tenth term of the geometric progression ½, -1, 2 ...

... Show that the annual profits form a geometric progression and fin the total of ... hour the rate increases by 200 liters, then we have an arithmetic sequence of ...