What type of proof is this defined as?

  • Thread starter Thread starter Epond89
  • Start date Start date
  • Tags Tags
    Proof Type
Click For Summary
SUMMARY

The discussion centers on the proof regarding the statement "The product of an integer and its square is even." The user demonstrated that for odd integers, the product is odd, leading to confusion about the type of proof employed. It was clarified that the user's approach is a direct proof rather than a disproof by counterexample or proof by contradiction. The conclusion emphasizes that the proof shows every odd integer serves as a counterexample, thereby disproving the original statement.

PREREQUISITES
  • Understanding of direct proofs in mathematics
  • Familiarity with odd and even integers
  • Knowledge of proof by contradiction
  • Concept of counterexamples in mathematical proofs
NEXT STEPS
  • Study the principles of direct proofs in mathematics
  • Learn about proof by contradiction techniques
  • Research the role of counterexamples in mathematical reasoning
  • Explore the properties of odd and even integers in number theory
USEFUL FOR

Students of mathematics, educators teaching proof techniques, and anyone interested in understanding the nuances of mathematical reasoning and proof types.

Epond89
Messages
1
Reaction score
0

Homework Statement


I have to prove or disprove the following statement.

The product of an integer and its square is even

Homework Equations


n2*n
n = 2k + 1 (Odd integers)[/B]

The Attempt at a Solution


20140924_144523.jpeg

I uploaded a photo of my proof. As you can see, I have proved that if n is an odd integer, the product of n squared and n will be odd as well. My question is what type of proof is this? I was thinking it was proof by counterexample but I wasn't sure if the correct terminology would be "disproof by counterexample". Or is it a proof by contradiction? Any help is appretiated : )
 
Physics news on Phys.org
Epond89 said:

Homework Statement


I have to prove or disprove the following statement.

The product of an integer and its square is even

Homework Equations


n2*n
n = 2k + 1 (Odd integers)[/B]

The Attempt at a Solution


View attachment 73597
I uploaded a photo of my proof. As you can see, I have proved that if n is an odd integer, the product of n squared and n will be odd as well. My question is what type of proof is this? I was thinking it was proof by counterexample but I wasn't sure if the correct terminology would be "disproof by counterexample". Or is it a proof by contradiction? Any help is appretiated : )
This is a direct proof. You proved the given statement, so what you did is not a disproof. You can't prove a statement by counterexample. To prove an implication by contradiction, you assume the opposite of the conclusion of the implication, and then show that this causes a contradiction.

BTW, where you show several lines that start with "n * n2 = ", you could just continue the line above using '=' and omit the "n * n2 = " part.
 
  • Like
Likes   Reactions: Epond89
The problem is asking about the claim "the product of an integer and its square is even". This claim should be interpreted as "For all integers n, ##n n^2## is even". To prove that this statement is false, you only need to find one counterexample, i.e. one integer n such that ##nn^2## is odd.

What you actually did was to prove the statement "For all odd integers n, ##nn^2## is odd". This is a theorem that you can use to prove that the given statement is false, but you didn't actually say how your theorem implies that the given statement is false, so technically, you haven't completed the proof. The final step is pretty trivial though. All you have to do is to say that your theorem implies that every odd integer is a counterexample that proves the given claim false. You can also be more specific, and say e.g. that your theorem proves that 1 is a counterexample that proves the given claim false. (But you wouldn't actually need your theorem to see that).
 
  • Like
Likes   Reactions: Epond89

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K