Proof of the product of two odd integers

Click For Summary

Homework Help Overview

The discussion revolves around proving that the product of two odd integers is odd. The original poster shares their proof attempt, which involves expressing odd integers in the form of 2i + 1 and 2j + 1, and then manipulating the expressions to demonstrate the result.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the proof structure, including the substitution steps and the use of terminology such as "implies" versus "equals." There is also a suggestion regarding the choice of variable names for clarity.

Discussion Status

The discussion is active, with participants providing feedback on the proof attempt. Some guidance has been offered regarding terminology and stylistic choices, and there is acknowledgment of a typo in the original proof. No consensus has been reached yet on the overall validity of the proof.

Contextual Notes

Participants are navigating the nuances of mathematical language and notation, which may influence the clarity of the proof. There is an emphasis on ensuring precise definitions and expressions in mathematical arguments.

acddklr06
Messages
4
Reaction score
0
Hi Everyone!
I decided recently to start reading a book that acts as a transition to upper level mathematics. The last section of the chapter introduces you to the different proof techniques and mathematical facts to produce mathematical proofs. I think I understand everything, but I wanted to make sure by sharing my proof for a problem in the book. If anybody can chime in about if it is right or the like, please do so.

Homework Statement



The product of two odd integers is odd.

Homework Equations



N/A

The Attempt at a Solution



Let m and n be two odd integers. We will prove that if m and n are odd integers, then the product of m and n is odd. Since m and n are odd, there exists two integers, i and j, that are an element of Z such that m=2i+1 and n=2j+1. Substituting (2i+1) and (2j+1) into m*n, we produce (2i+1)(2j+1) =>4ij+2j+2i+1 => 2(2ij+j+i)+1, where (2ij+j+1) is an integer. Since (2ij+j+1) is an integer, there exists an integer k that is an element of Z such that (2ij+j+1)=k. By substituting k for (2ij+j+1), we produce 2k+1, which is the definition of an odd number. Therefore, the product of two odd integers is odd.
 
Physics news on Phys.org
Looks fine to me. Though at some point you started substituting (2ij+j+1) for (2ij+j+i). I'm assuming that's just a typo.
 
Thank you for the quick response! It was definitely a typo. I just noticed it after reading your response.
 
Also, don't use "implies" - ==> in place of "equals." Implication is used between two statements such that the first being true means that the one following will be true as well.
Equality is used to indicate that two expressions have the same value.
m*n = (2i + 1)(2j + 1) = 4ij + 2i + 2j + 1 = 2(2ij + i + j) + 1
 
The one suggestion I may have, which is purely stylistic and largely unmathematical, is that you reserve i and j for dealings with complex numbers. In this case I would've used p and q, so that m = 2p + 1 and n = 2q + 1. The reason I say that my suggestion is unmathematical is because once you define something to be something, it doesn't matter what readers may connote with it.
 

Similar threads

Replies
7
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 30 ·
2
Replies
30
Views
4K
  • · Replies 5 ·
Replies
5
Views
1K
Replies
15
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K