Arithmetic Progression Challenge

In summary, the distinct positive integers that satisfy the given conditions are $(a, b, c)=(3, 6, 27)$ or $(3, 16, 7)$ or $(3, 7, 16)$.
  • #1
anemone
Gold Member
MHB
POTW Director
3,883
115
Find distinct positive integers \(\displaystyle a,\;b,\) and \(\displaystyle c\) such that \(\displaystyle a+b+c,\;ab+bc+ac,\;abc\) forms an arithmetic progression.
 
Mathematics news on Phys.org
  • #2
[sp]If $(a,b,c) = (3,6,27)$ then $a+b+c = 36$, $bc+ca+ab = 261$ and $abc = 486$. These numbers are in arithmetic progression.

I don't have a careful proof, but here is how I came across the solution (which I am fairly sure is unique). Write $\sum a$ for $a+b+c$ and $\sum bc$ for $bc+ca+ab$. Then $\sum a,\ \sum bc$ and $abc$ form an arithmetic progression, and therefore $\sum a - 2\sum bc + abc = 0.$ Hence $$\textstyle (a-2)(b-2)(c-2) = abc - 2\sum bc + 4 \sum a - 8 = 3\sum a - 8.$$

That equation tells you quite a lot. For a start, the product $(a-2)(b-2)(c-2)$ is congruent to $1\pmod3$, which means that either $a$, $b$ and $c$ are all multiples of $3$, or one of them is a multiple of $3$ and the other two are congruent to $1\pmod3$. Next, the product of the three numbers $a-2$, $b-2$, $c-2$ is only about three times their sum, so at least one of them must be rather small. You can easily rule out the possibility that the smallest of the numbers $a,\ b,\ c$ is $1$. So that makes it seem almost sure to be $3$. If you then put $a=3$ in the displayed equation, and use the fact the other two numbers must either both be multiples of $3$ or both congruent to $1\pmod3$, it does not take long to find the solution.[/sp]
 
Last edited:
  • #3
2 more, Opal (keeping it a =< b =< c):

3,7,16 : 26,181,336 ; diff=155

4,4,24 : 32,208,384 ; diff=176
 
  • #4
Wilmer said:
3,7,16 : 26,181,336 ; diff=155
Good catch: I completely missed that one.

Wilmer said:
4,4,24 : 32,208,384 ; diff=176
Not allowed! Those numbers are not distinct.
 
  • #5
Opalg said:
Not allowed! Those numbers are not distinct.
True...but that was a BONUS: I DID state: (keeping it a =< b =< c)(Ninja)
 
  • #6
Thank you Opalg and Wilmer for participating...

My solution:

By continuing with what Opalg has mentioned in his post

Opalg said:
"Write $\sum a$ for $a+b+c$ and $\sum bc$ for $bc+ca+ab$. Then $\sum a,\ \sum bc$ and $abc$ form an arithmetic progression, and therefore $\sum a - 2\sum bc + abc = 0.$ Hence $$\textstyle (a-2)(b-2)(c-2) = abc - 2\sum bc + 4 \sum a - 8 = 3\sum a - 8.$$

That equation tells you quite a lot. For a start, the product $(a-2)(b-2)(c-2)$ is congruent to $1\pmod3$, which means that either $a$, $b$ and $c$ are all multiples of $3$, or one of them is a multiple of $3$ and the other two are congruent to $1\pmod3$. Next, the product of the three numbers $a-2$, $b-2$, $c-2$ is only about three times their sum, so at least one of them must be rather small. You can easily rule out the possibility that the smallest of the numbers $a,\ b,\ c$ is $1$. So that makes it seem almost sure to be $3$. If you then put $a=3$ in the displayed equation",

we could then rewrite the three consecutive terms of the arithmetic progression as \(\displaystyle 3+b+c,\;\;3(b+c)+bc,\;\;3bc\).

And the difference between terms is always the same for any arithmetic progression, we have

\(\displaystyle 3bc-(3(b+c)+bc)=3(b+c)+bc-(3+b+c)\)

\(\displaystyle bc=5b+5c-3\)

\(\displaystyle b=\frac{5c-3}{c-5}=5+\frac{22}{c-5}\)

Since we're told that both $b$ and $c$ are distinct positive integers, this leads to only three possible values of $c-5$ that it could take as $22=1(22)=2(11)$.

If \(\displaystyle c-5=22\;\;\rightarrow c=27,\;b=6,\;\;a=3\).

If \(\displaystyle c-5=2\;\;\rightarrow c=7,\;b=16,\;\;a=3\).

If \(\displaystyle c-5=11\;\;\rightarrow c=16,\;b=7,\;\;a=3\).

Hence, $(a, b, c)$=$(3, 6, 27)$ or $(3, 16, 7)$.
 

FAQ: Arithmetic Progression Challenge

What is an Arithmetic Progression?

An Arithmetic Progression (AP) is a sequence of numbers in which each term is obtained by adding a fixed number, called the common difference, to the previous term. The common difference can be positive, negative, or zero. For example, 2, 5, 8, 11, 14, 17, ... is an AP with a common difference of 3.

What is the formula for the nth term of an Arithmetic Progression?

The formula for the nth term (an) of an AP is an = a1 + (n-1)d, where a1 is the first term and d is the common difference. This formula can be used to find any term in the sequence.

How do you find the sum of an Arithmetic Progression?

The sum of an AP can be calculated using the formula Sn = n/2[2a1 + (n-1)d], where Sn is the sum of the first n terms of the AP, a1 is the first term, and d is the common difference. This formula is based on the number of terms (n) and the first and last term of the AP.

What is the difference between an Arithmetic Progression and a Geometric Progression?

An Arithmetic Progression is a sequence of numbers in which each term is obtained by adding a fixed number to the previous term, while a Geometric Progression is a sequence of numbers in which each term is obtained by multiplying the previous term by a fixed number, called the common ratio. In an AP, the difference between consecutive terms is constant, while in a GP, the ratio between consecutive terms is constant.

How can Arithmetic Progressions be applied in real life?

Arithmetic Progressions have several applications in real life, including calculating interest on loans, forecasting stock market trends, and creating schedules for recurring events. They are also used in physics and engineering to model linear relationships and in computer science for data structures and algorithms.

Similar threads

Replies
1
Views
1K
Replies
6
Views
2K
Replies
2
Views
2K
Replies
4
Views
3K
Replies
1
Views
2K
Replies
4
Views
2K
Replies
1
Views
1K
Back
Top