# Can Fermat's Little Theorem Help Disprove This Statement?

• lolo94
In summary, if 7|a^3+b^3+c^3, then a^3+b^3+c^3 is congruent to 0(mod 3). If a,b,c are none divisible by 7, then I just work out the cases for 1,2,3,4,5,6 and show that there is no way to get to a^3+b^3+c^3 is congruent to 0(mod 3).
lolo94

## Homework Statement

. Disprove the following statement: There exists integers a, b, c, none divisible by 7, such that 7|a^3 + b^3 + c^3

## The Attempt at a Solution

if 7|a^3 + b^3 + c^3, then a^3 + b^3 + c^3 is congruent to 0(mod 7)

if a,b,c are none divisible by 7 then I just work out the cases for 1,2,3,4,5,6 and show that there is no way to get to a^3 + b^3 + c^3 is congruent to 0(mod 7).

Is that right?

Is there an easier way to do it cause mine is very inefficient.

Last edited:
lolo94 said:

## Homework Statement

. Disprove the following statement: There exists integers a, b, c, none divisible by 7, such that 7|a^3 + b^3 + c^3

## The Attempt at a Solution

if 7|a^3 + b^3 + c^3, then a^3 + b^3 + c^3 is congruent to 0(mod 3)

if a,b,c are none divisible by 7 then I just work out the cases for 1,2,3,4,5,6 and show that there is no way to get to a^3 + b^3 + c^3 is congruent to 0(mod 3).

Is that right?

Is there an easier way to do it cause mine is very inefficient.
Is the "0(mod 3)" that appears twice a typo, and do you mean "0(mod 7)"?

Samy_A said:
Is the "0(mod 3)" that appears twice a typo, and do you mean "0(mod 7)"?
sorry 0(mod7)

You don't give details on how you did it, so maybe what follows is moot.

Let a be an integer not divisible by 7, and r = a (mod 7).
What is the relation between a³ (mod 7) and r³ (mod 7)?
What are the possible values for r³ (mod 7)?

Samy_A said:
You don't give details on how you did it, so maybe what follows is moot.

Let a be an integer not divisible by 7, and r = a (mod 7).
What is the relation between a³ (mod 7) and r³ (mod 7)?
What are the possible values for r³ (mod 7)?
Yes I have the same approach a is congruent to 1,2,3,4,5,6 mod 7. Same thing for b and c. If I cube the congruence for each case, I show that there is no way you will get to a^3+b^3+c^3 congruent to 0(mod 7)

a^3 congruent to 1,8,27,64,125 mod 7Ohhhh I got it so my last expression is equivalent to a^3 is congruent to 1 mod 7

a^3 congruent to (1 mod 7)
b^3 congruent to (1 mod7)
c^3 congruent to 1 (mod7)

a^3+b^3+c^3 is congruent to 3 mod 7
right?

lolo94 said:
Yes I have the same approach a is congruent to 1,2,3,4,5,6 mod 7. Same thing for b and c. If I cube the congruence for each case, I show that there is no way you will get to a^3+b^3+c^3 congruent to 0(mod 7)

a^3 congruent to 1,8,27,64,125 mod 7Ohhhh I got it so my last expression is equivalent to a^3 is congruent to 1 mod 7

a^3 congruent to (1 mod 7)
b^3 congruent to (1 mod7)
c^3 congruent to 1 (mod7)

a^3+b^3+c^3 is congruent to 3 mod 7
right?
Not quite.
1 = 1 (mod 7)
8 = 1 (mod 7)
but 27 = 6 (mod 7)
and so on.
You also forgot 6³ = 216.

But yes, there is a pattern.

By the way: if you know Fermat's little theorem, then there is a more elegant solution.

Samy_A said:
Not quite.
1 = 1 (mod 7)
8 = 1 (mod 7)
but 27 = 6 (mod 7)
and so on.
You also forgot 6³ = 216.

But yes, there is a pattern.
yeah I forgot that one xD, but yours state that 36 is congruent to 1 mod 7 and not 0 mod 7. If we try every case we should end up seeing that it's never congruent to 0 mod 7. Right?

Everyone talks about fermat's little theorem. They always suggest me to use that in nearly 70% of the problems that I do XD. I will look at it.

lolo94 said:
yeah I forgot that one xD, but yours state that 36 is congruent to 1 mod 7 and not 0 mod 7. If we try every case we should end up seeing that it's never congruent to 0 mod 7. Right?
Not sure I understand what you say here.
If you just inspect the values of 1³ (mod 7), 2³ (mod 7), ... , 6³ (mod 7), you will notice a clear pattern in the possible values.
Now, you have to add the numbers (a³ + b³ + c³), and prove that that number is not divisible by 7. Once you have noticed the pattern mentioned above, you are left with a small number of cases to inspect.

Samy_A said:
Not sure I understand what you say here.
If you just inspect the values of 1³ (mod 7), 2³ (mod 7), ... , 6³ (mod 7), you will notice a clear pattern in the possible values.
Now, you have to add the numbers (a³ + b³ + c³), and prove that that number is not divisible by 7. Once you have noticed the pattern mentioned above, you are left with a small number of cases to inspect.
what I am saying is that

a^3 is congruent to 6,1 mod 7
b^3 is congruent to 6,1 mod 7
c^3 is congruent to 6,1 mod 7

so my point is that you can never add up these numbers to compute a multiple of 7. Examole, 6,6,6,...6,1,1,...6,1,6

lolo94 said:
what I am saying is that

a^3 is congruent to 6,1 mod 7
b^3 is congruent to 6,1 mod 7
c^3 is congruent to 6,1 mod 7

so my point is that you can never add up these numbers to compute a multiple of 7. Examole, 6,6,6,...6,1,1,...6,1,6
Yes, that is correct. You basically have 4 cases: 1 1 1, 1 1 6, 1 6 6, 6 6 6, and none adds up to a multiple of 7.

Samy_A said:
Yes, that is correct.
thanks!. I will study the fermat's little theorem. It's too famous.

## 1. What is a proof in elementary math?

A proof in elementary math is a logical explanation or argument that shows why a mathematical statement or theorem is true. It uses deductive reasoning to demonstrate that a statement is true for all cases, not just a few examples.

## 2. Why is proof important in elementary math?

Proof is important in elementary math because it provides a solid foundation for understanding and applying mathematical concepts. It allows students to develop critical thinking skills and to understand the underlying principles and relationships in math.

## 3. What are the steps involved in writing a math proof?

The steps involved in writing a math proof may vary, but generally include:

• State the theorem or statement to be proven
• List any given information or assumptions
• Use definitions, postulates, and previously proven theorems to make logical deductions
• Provide a clear and concise explanation of each step
• Conclude with a statement that summarizes the proof and restates the theorem or statement in a proven form

## 4. What are some common strategies for solving a math proof?

Some common strategies for solving a math proof include:

• Working backwards from the desired conclusion
• Using counterexamples to disprove a statement
• Breaking down a complex statement into simpler parts
• Using diagrams or visual aids to aid in understanding
• Considering different cases or scenarios

## 5. How can I improve my skills in writing math proofs?

To improve your skills in writing math proofs, you can:

• Practice regularly with a variety of problems
• Study and understand the definitions, postulates, and theorems in your math textbook
• Discuss and collaborate with other students to gain different perspectives
• Read and analyze sample proofs to understand different techniques and strategies
• Seek guidance from a teacher or tutor when needed

• Precalculus Mathematics Homework Help
Replies
5
Views
1K
• Precalculus Mathematics Homework Help
Replies
4
Views
3K
• Precalculus Mathematics Homework Help
Replies
10
Views
1K
• Precalculus Mathematics Homework Help
Replies
11
Views
2K
• Precalculus Mathematics Homework Help
Replies
9
Views
1K
• Precalculus Mathematics Homework Help
Replies
6
Views
1K
• Calculus and Beyond Homework Help
Replies
6
Views
1K
• Precalculus Mathematics Homework Help
Replies
6
Views
1K
• Precalculus Mathematics Homework Help
Replies
9
Views
2K
• Precalculus Mathematics Homework Help
Replies
14
Views
1K