Proving the integer that p is even and its square is even as well

  • Context: MHB 
  • Thread starter Thread starter cbarker1
  • Start date Start date
  • Tags Tags
    even Integer Square
Click For Summary
SUMMARY

The proof establishes that an integer \( p \) is even if and only if its square \( p^2 \) is even. The proof consists of two implications: first, if \( p \) is even, then \( p^2 \) is shown to be even by expressing \( p \) as \( 2m \) and demonstrating that \( p^2 = 2(2m^2) \). Second, if \( p^2 \) is even, it leads to a contradiction when assuming \( p \) is odd, confirming that \( p \) must be even. This logical structure is essential for understanding integer properties in number theory.

PREREQUISITES
  • Understanding of basic integer properties
  • Familiarity with mathematical proofs and implications
  • Knowledge of even and odd integers
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of even and odd integers in number theory
  • Learn about mathematical proof techniques, including direct proof and proof by contradiction
  • Explore the implications of squaring integers and their effects on parity
  • Investigate more complex proofs involving integers and modular arithmetic
USEFUL FOR

This discussion is beneficial for students of mathematics, particularly those studying number theory, as well as educators looking for clear examples of proof techniques involving integers.

cbarker1
Gold Member
MHB
Messages
345
Reaction score
23
Dear Everyone,I would like some help to get start with a proof. A problem states, "if p is an integer, show that p is even iff p^2 is even."I know that p is the an integer.

Let p be an integer.

$p=2m$, where m is an integer.Thank you for your help

CBarker
 
Mathematics news on Phys.org
To show that the integer $p$ is even iff $p^2$ is even, we have to show the following two implications:
  1. Let $p \in \mathbb{Z}$. If $p$ is even, then $p^2$ is even.
  2. Let $p \in \mathbb{Z}$. If $p^2$ is even, then $p$ is even.

To show the first one we do the following:

$p$ is an even integer, so $p=2m$, for some $m \in \mathbb{Z}$.
Squaring both sides we get $p^2=(2m)^2=4m^2=2(2m^2)$.
Since $m$ is an integer, we have that $2m^2$ is also an integer.
So, $p^2=2n$, with $n=2m^2 \in \mathbb{Z}$.
So, $p^2$ is even. Can you continue and show the second implication?
 
P is not even. If p is not even, then it is odd; therefore there exists an integer n such that
$p=2n+1$
${p}^{2}={\left(2n+1\right)}^{2}\implies p^2=4n^2+4n+1$
$p^2=2\left(2n^2+2n\right)+1$
$p^2=2k+1$, where $k=2n^2+2n$ is some integer.
${p}^{2}$ is odd, contrary to the hypothesis. Since p is not even, it leads to a contradiction. p is even. QED

Is it correct?
 
Last edited:
It is correct! (Yes)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 43 ·
2
Replies
43
Views
7K
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
884
Replies
9
Views
4K