Proving Statement: If m^2 is 4k+3, Then m is 4k+3

Click For Summary

Discussion Overview

The discussion revolves around the mathematical statement: if \( m^2 \) is of the form \( 4k+3 \), then \( m \) is also of the form \( 4k+3 \). Participants explore how to approach proving this statement, including the method of contraposition.

Discussion Character

  • Exploratory
  • Mathematical reasoning

Main Points Raised

  • One participant suggests starting the proof by contraposition.
  • Another participant notes that if \( m \) is not of the form \( 4k+3 \), then it must be of the form \( 4k \), \( 4k+1 \), or \( 4k+2 \), and invites others to explore the implications of this.
  • A participant explains that all integers can be classified into one of the four forms based on their remainder when divided by 4.
  • One participant claims that the only way for \( m^2 = 4k+3 \) and \( m = 4k+3 \) to hold is if \( m=1 \), seeking clarification on whether this aligns with the previous points.
  • A participant mentions that this problem has been previously posted and answered multiple times, directing others to an external link for further information.

Areas of Agreement / Disagreement

Participants express differing views on the proof strategy and implications of the statement, indicating that the discussion remains unresolved with multiple competing ideas presented.

Contextual Notes

There are limitations regarding the assumptions made about the forms of integers and the implications of the mathematical reasoning, which have not been fully explored or resolved in the discussion.

CollectiveRocker
Messages
137
Reaction score
0
I'm given the statement: if m^2 is of the form 4k+3, then m is of the form 4k+3. I don't even know how to begin proving this. I'm guessing by contraposition.
 
Physics news on Phys.org
You put this already under general math
 
good guess. if m is not of form 4k+3 thern m is of form 4k, 4k+1, or 4k+2. see what that gives.
 
Please explain what you mean.
 
all integers m are of one of the three forms 4k, 4k+1, 4k+2, or 4k+3, since when you divide an integer by 4, you get a remainder which is either 0,1,2, or 3.
 
The only way that m^2 = 4k+3 AND m = 4k+3 is if m=1

Is this what you meant?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 23 ·
Replies
23
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K