Integer Solutions - Solve $a^2+b^2+c^2 + a + b+ c = 1$

  • Context: MHB 
  • Thread starter Thread starter kaliprasad
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary

Discussion Overview

The discussion centers around finding integer solutions for the equation \(a^2+b^2+c^2 + a + b + c = 1\). Participants are sharing their approaches and solutions to this problem.

Discussion Character

  • Homework-related
  • Mathematical reasoning

Main Points Raised

  • One participant expresses gratitude towards another for presenting the challenge, indicating a collaborative atmosphere.
  • Multiple participants share their solutions, but specific details of these solutions are not provided in the posts.
  • There is a mention that one solution is similar to another, suggesting some overlap in approaches among participants.

Areas of Agreement / Disagreement

The discussion appears to have multiple participants offering solutions, but it is unclear whether there is consensus on the correctness or completeness of any particular solution.

Contextual Notes

Details of the proposed solutions are not fully articulated, which may limit understanding of the methods used or the assumptions made by participants.

Who May Find This Useful

This discussion may be of interest to those exploring integer solutions in algebraic equations, particularly in a collaborative or problem-solving context.

kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
0
Solve for integers $a,b,c$ given $a^2+b^2+c^2 + a + b+ c = 1$
 
Mathematics news on Phys.org
My solution:

Note that from the Cauchy-Schwarz inequality and the formula $(a+b+c)^2=a^2+b^2+c^2+2(ab+bc+ca)$, we have the following inequality that always holds for all real $a,\,b$ and $c$:

$$a^2+b^2+c^2\ge ab+bc+ca$$

$$a^2+b^2+c^2\ge \frac{(a+b+c)^2}{3}$$(*)

But from the given equality, we know $a^2+b^2+c^2=1-(a+b+c)$. Replacing this relation into the inequality (*) and solve it for $a+b+c$, we see that we get:

$$1-(a+b+c)\ge \frac{(a+b+c)^2}{3}$$

$$3-3(a+b+c)\ge (a+b+c)^2$$

$$0\ge (a+b+c)^2+3(a+b+c)-3$$

$-3\le a+b+c \le 0$

But observe that all of the following cases don't yield for integer solutions for the system:

$a+b+c=-3\cap a^2+b^2+c^2=4;\,a+b+c=-2\cap a^2+b^2+c^2=3$

$a+b+c=-1\cap a^2+b^2+c^2=2;\,a+b+c=0\cap a^2+b^2+c^2=1$

Therefore there are no such integer in $a,\,b$ and $c$ such that $a^2+b^2+c^2 + a + b+ c = 1$.
Thanks kaliprasad for posing challenge for us! I appreciate that!(Cool)
 
My solution:

\[a^2+b^2+c^2+a+b+c = \left ( a+\frac{1}{2} \right )^2+\left ( b+\frac{1}{2} \right )^2+\left ( c+\frac{1}{2} \right )^2-\frac{3}{4} = 1\]

\[\Rightarrow (2a+1)^2+(2b+1)^2+(2c+1)^2= 7\]

In order to show, that there are no possible integer solutions, both of the following arguments apply:I. The only perfect squares contained in $7$ are $1^2=1$ and $2^2=4$. Any triple combination (e.g. $1 + 1 + 4$) of them does not yield $7$. II. For any integer $n$: $(2n+1)^2 \in \left \{ 1,9,25,... \right \}$, leaving only one allowed perfect square, namely $1$, which yields the triple sum $3$.
 
lfdahl said:
My solution:

\[a^2+b^2+c^2+a+b+c = \left ( a+\frac{1}{2} \right )^2+\left ( b+\frac{1}{2} \right )^2+\left ( c+\frac{1}{2} \right )^2-\frac{3}{4} = 1\]

\[\Rightarrow (2a+1)^2+(2b+1)^2+(2c+1)^2= 7\]

In order to show, that there are no possible integer solutions, both of the following arguments apply:I. The only perfect squares contained in $7$ are $1^2=1$ and $2^2=4$. Any triple combination (e.g. $1 + 1 + 4$) of them does not yield $7$. II. For any integer $n$: $(2n+1)^2 \in \left \{ 1,9,25,... \right \}$, leaving only one allowed perfect square, namely $1$, which yields the triple sum $3$.

above solution is good and so also by anemone

mine is same as above except
taking mod 8 we have LHS = 3 and RHS = 7 and hence no solution
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
29K