Thursday, September 30, 2021

Let \(m,n \in \mathbb{Z}\). If \(m\) and \(n\) are both odd, then \(m^2+n^2\) is not prefect square

 By way of contradiction, assume \(m^2+n^2=p^2\) where \(\exists m,n,p \in \mathbb{Z}\). Since \(m\) and \(n\) are both odd \(m\) can be written a \(m=2k+1\) and \(n\) can be written as \(n=2j+1\). Therefore, \[\begin{align} m^2+n^2=(2k+1)^2+(2j+1)^2 \\=(4k^2+4k+1)+(4j^2+4j+1) \\=2(2k^2+2k)+1+2(2j^2+2j)+1 \\=2(2k^2+2k)+2(2j^2+2j)+2 \end{align}\].

Since \(2(2k^2+2k)\) and \(2(2j^2+2j)\) must be even, \(p^2\) must be even and therefore \(p\) must also be even (previously proved). This means \(p\) can be written as \(p=2\ell\). Thus, \(m^2+n^2=p^2\) can be written as \[\begin{align}2(2k^2+2k)+2(2j^2+2j)+2=4\ell^2 \\ (2k^2+2k)+(2j^2+2j)+1=2\ell^2 \end{align}\] 

Since \((2k^2+2k)+(2j^2+2j)+1\) is odd, and \(2\ell^2\) is even this is a contradiction, so \(m^2+n^2\) cannot be a perfect square if \(m\) and \(n\) are odd.

2 comments:

  1. This comment has been removed by the author.

    ReplyDelete
  2. Looks great! Just a couple of small comments:

    (1) In the title, "not prefect square" should be "not a perfect square".

    (2) In the first line, "assume \( m^2 + n^2 = p^2 \ \exists m,n,p \in \mathbb{Z}\)" should be "assume \( m^2 + n^2 = p^2 \ \exists p \in \mathbb{Z}\)" because \(m\) and \(n\) are any odd numbers, as already accounted for in the hypothesis.

    (3) In the second line, "written a \(m = 2k+1 \)" should be "written as \(m = 2k+1 \)".

    ReplyDelete

For every n ∊ N, (1-(1/2))(1-(1/4))(1-(1/8))(1-(1/16))...(1-(1/2)) is greater than or equal to (1/4) +(1/(2^(n+1)))

  For every n ∊ N,  (1-(1/2))(1-(1/4))(1-(1/8))(1-(1/16))...(1-(1/2^(n))) is greater than or equal to (1/4) +(1/(2^(n+1))) PROOF: Base Case:...