Prove by Contradiction: For all Prime Numbers a, b, and c

Click For Summary
SUMMARY

The discussion focuses on proving by contradiction that for all prime numbers a, b, and c, the equation a² + b² ≠ c² holds true. The proof begins by assuming the negation, which states that there exist prime numbers a, b, and c such that a² + b² = c². The rearrangement leads to a² = (c - b)(c + b), indicating that if a is prime, its only factors must be 1 and a itself. The conclusion drawn is that if a, b, and c are all odd primes, the conditions lead to a contradiction, thus validating the original statement.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Familiarity with proof by contradiction techniques
  • Basic algebraic manipulation and rearrangement of equations
  • Knowledge of number theory concepts related to odd and even integers
NEXT STEPS
  • Study the properties of prime numbers in number theory
  • Learn more about proof techniques, specifically proof by contradiction
  • Explore the implications of odd and even integers in mathematical proofs
  • Investigate other mathematical statements that can be proven by contradiction
USEFUL FOR

Mathematics students, educators, and anyone interested in advanced proof techniques and number theory concepts.

Animuo
Messages
13
Reaction score
0

Homework Statement


Prove by Contradiction: For all Prime Numbers a, b, and c, a^2 + b^2 =/= c^2

Homework Equations


Prime number is a number whose only factors are one and itself.
Proof by contradiction means that you take a statement's negation as a starting point, and find a contradiction.


The Attempt at a Solution


The statement's negation is:
There exists prime numbers a, b, and c, such that a^2 + b^2 = c^2
Rearrange it:
a^2 = c^2 - b^2
a^2 = (c - b) (c + b)
a = √(c-b)(c+b)

I'm stuck here. To show that it's a contradiction I would have to show that it's factors are not equal to 1 or a, and I've been staring at this a little too long, my head just keeps going in circles.. some help would be appreciated!
 
Physics news on Phys.org
Animuo said:

Homework Statement


Prove by Contradiction: For all Prime Numbers a, b, and c, a^2 + b^2 =/= c^2

Homework Equations


Prime number is a number whose only factors are one and itself.
Proof by contradiction means that you take a statement's negation as a starting point, and find a contradiction.

The Attempt at a Solution


The statement's negation is:
There exists prime numbers a, b, and c, such that a^2 + b^2 = c^2
Rearrange it:
a^2 = c^2 - b^2
a^2 = (c - b) (c + b)
Up to here, great. Since a is prime, the only factor of a^2 is a.
So you must have c- b= 1 and c+ b= a^2 or c- b= a and c+ b= a. Now if all of a, b, and c are odd that is impossible.

a= √(c-b)(c+b)

I'm stuck here. To show that it's a contradiction I would have to show that it's factors are not equal to 1 or a, and I've been staring at this a little too long, my head just keeps going in circles.. some help would be appreciated!
 
Last edited by a moderator:

Similar threads

Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
3K
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
Replies
12
Views
4K
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K