Problem set with 5 proofs involving odd, even, parity, etc.

Click For Summary
SUMMARY

This discussion focuses on a problem set involving proofs related to odd and even integers, parity, irrational numbers, and mathematical induction. Key proofs include demonstrating that the product of two odd integers is odd, establishing that the sum of two integers of the same parity is even, and proving that the cube root of 2 is irrational. The conversation emphasizes the importance of providing a lemma for the evenness of integers when dealing with cubes, enhancing the rigor of the proof for the irrationality of ∛2.

PREREQUISITES
  • Understanding of odd and even integers
  • Familiarity with mathematical induction
  • Knowledge of irrational numbers and their properties
  • Basic algebraic manipulation and proof techniques
NEXT STEPS
  • Study the proof techniques for irrational numbers, specifically focusing on cube roots.
  • Learn about mathematical induction and its applications in proving formulas.
  • Explore the properties of parity in integers and their implications in proofs.
  • Review examples of lemmas and their roles in strengthening mathematical arguments.
USEFUL FOR

Students studying precalculus mathematics, educators teaching proof techniques, and anyone interested in deepening their understanding of number theory and mathematical reasoning.

deme76
Messages
1
Reaction score
0
Homework Statement
1.Prove that if a and b are both odd, then a^2 b^2 is also odd.
2.Two integers are not the same parity if they are both even or both odd.
Prove that if x and y are of the same parity, then x+y is even.
3.Prove that if m-5 is odd, then (m-5)^(2 ) is odd.
4.Show that ∛2 is an irrational number.
5.Prove by induction that 1^2+ 2^2+⋯+ n^2= 1/6 (n)(n+1)(2n+1)
Relevant Equations
Show that ∛2 is an irrational number.
Assume ∛(2 ) rational
we can therefore say ∛2
= a⁄(b ) where a ,b are integers,and a and b are coprime
2= a^3/b^3
2b^3= a^3
hence,a is an even integers
we can say ,a=2n where m is an integer
〖2b〗^(3 )= (2m)^3
2b^3=8m^3
b^3= 〖4m〗^3
so b is also even.This complete the contradiction where we assumed
a and b were coprime.
Therefore, ∛2 is an irrational number
5.Prove by induction that 1^2+ 2^2+⋯+ n^2= 1/6 (n)(n+1)(2n+1)
help me in my problem set
qs
 
Physics news on Phys.org
deme76 said:
help me in my problem set
You need to show some attempt at a solution. What have you tried?
 
PeterDonis said:
You need to show some attempt at a solution. What have you tried?
All his/her working is in the Relevant Equations section.
 
deme76 said:
Homework Statement:: 1.Prove that if a and b are both odd, then a^2 b^2 is also odd.
2.Two integers are not the same parity if they are both even or both odd.
Prove that if x and y are of the same parity, then x+y is even.
3.Prove that if m-5 is odd, then (m-5)^(2 ) is odd.
4.Show that ∛2 is an irrational number.
5.Prove by induction that 1^2+ 2^2+⋯+ n^2= 1/6 (n)(n+1)(2n+1)
Relevant Equations:: Show that ∛2 is an irrational number.
Assume ∛(2 ) rational
we can therefore say ∛2
= a⁄(b ) where a ,b are integers,and a and b are coprime
2= a^3/b^3
2b^3= a^3
hence,a is an even integers
we can say ,a=2n where m is an integer
〖2b〗^(3 )= (2m)^3
2b^3=8m^3
b^3= 〖4m〗^3
so b is also even.This complete the contradiction where we assumed
a and b were coprime.
Therefore, ∛2 is an irrational number
5.Prove by induction that 1^2+ 2^2+⋯+ n^2= 1/6 (n)(n+1)(2n+1)

help me in my problem set
qs
I reckon that it would be better if you provide a lemma that if ##a^3## is even, then ##a## is even, and then go for proving that cube root 2 is irrational. The reason for that is, it is standard to assume ##a## to be even when ##a^2## is given to be even, but the case of cube is not standard, so, we should prove it first.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
1
Views
3K
Replies
12
Views
4K
  • · Replies 10 ·
Replies
10
Views
866
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K