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

Discussion Overview

The discussion revolves around proving the statement "if p is an integer, then p is even if and only if p^2 is even." Participants explore the implications of this statement, focusing on both directions of the proof: showing that if p is even, then p^2 is even, and conversely, if p^2 is even, then p is even. The discussion is primarily theoretical and mathematical in nature.

Discussion Character

  • Mathematical reasoning
  • Technical explanation
  • Homework-related

Main Points Raised

  • One participant proposes to start the proof by stating that if p is even, then it can be expressed as p=2m, where m is an integer, and shows that this leads to p^2 being even.
  • Another participant outlines the need to prove both implications of the statement and provides a detailed argument for the first implication, concluding that p^2 is even if p is even.
  • A third participant argues that if p is not even (i.e., odd), then p can be expressed as p=2n+1, leading to the conclusion that p^2 is odd, which contradicts the hypothesis that p^2 is even.
  • A later reply confirms the correctness of the argument presented by the third participant.

Areas of Agreement / Disagreement

Participants generally agree on the validity of the proofs presented for both implications, with one participant confirming the correctness of the argument regarding the odd case leading to a contradiction. However, the discussion does not explicitly resolve whether all steps are universally accepted or if there are any remaining uncertainties.

Contextual Notes

The discussion does not address potential limitations or assumptions underlying the proofs, such as the definitions of even and odd integers or the implications of integer properties in general.

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
1K
Replies
9
Views
4K