Explore BrainMass
Share

arithmetic progression

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

See two attachments.

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....)

© BrainMass Inc. brainmass.com October 25, 2018, 4:51 am ad1c9bdddf
https://brainmass.com/math/combinatorics/arithmetic-progression-method-396771

Attachments

Solution Preview

The explanations are in the attached file.

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.

$2.19
See Also This Related BrainMass Solution

Find lower salary range, given 2 higher ranges.

I am trying to figure out the missing pay range (min, mid, max) below. I do not know if the job level number has any correlation to anything, but included it anyway.

Job Level Min Mid Max
90 ? ? ?
104 ? ? ?
120 4504 5630 6756
138 5069 6336 7603

View Full Posting Details