Virolite
Badges: 14
Rep:
?
#1
Report Thread starter 4 years ago
#1
what do the terms "proof by contradiction" and "disproof by counter-example" mean and has anyone gt any examples i can try ??

#C3 maths
0
reply
Shaanv
Badges: 17
Rep:
?
#2
Report 4 years ago
#2
disproof by counter example is as simple as giving a mn example which does not satisfy the statement made.

Not too sure on propf by contradiction
0
reply
Dragolien
Badges: 8
Rep:
?
#3
Report 4 years ago
#3
Proof of contradiction involves assuming that what you are trying to disprove is actually true. Then you show that the consequences of this contradict logic.
For example, you can use contradiction to prove that the square root of 2 is irrational.

Assume that the square root of 2 is rational. Then it can be expressed as p/q, where p and q are integers. Let p and q be co-prime, otherwise divide by their common factors.
So 2 = p/q squared. Rearrange this into p^2 = 2q^2. Therefore p^2, and p, divides by 2.
Because p divides by two, we can let p = 2r, where r is an integer.
Therefore 4r^2 = 2q^2, or 2r^2 = q^2. Therefore q divides by 2.

So p and q divide by two. But we said that they shared no common factors in the beginning! This is a contradiction, so the square root of 2 cannot be rational. QED.
1
reply
RDKGames
Badges: 20
Rep:
?
#4
Report 4 years ago
#4
(Original post by Virolite)
what do the terms "proof by contradiction" and "disproof by counter-example" mean and has anyone gt any examples i can try ??

#C3 maths
Proof by contradiction - you're given a statement to prove. Begin by assuming that the complete opposite of the statement is true, and work your way to some contradiction.

Proof by counter-example - you're given a statement to prove, alongside some conditions that should be given/obvious. All you need to do is find an example satisfying the conditions but not the statement.
0
reply
username2769500
Badges: 3
Rep:
?
#5
Report 4 years ago
#5
Contradiction - prove the opposite of the statement is true.
Disproof by counter-example is like exhaustion except you're proof is that you can't exhaust the solutions because the one you use does not work for the proof
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

Poll: What factors affect your mental health most right now? Post-lockdown edition

Anxiousness about restrictions easing (52)
6.11%
Uncertainty around my education (97)
11.4%
Uncertainty around my future career prospects (88)
10.34%
Lack of purpose or motivation (106)
12.46%
Lack of support system (eg. teachers, counsellors, delays in care) (42)
4.94%
Impact lockdown had on physical health (45)
5.29%
Social worries (incl. loneliness/making friends) (94)
11.05%
Financial worries (58)
6.82%
Concern about myself or my loves ones getting/having been ill (40)
4.7%
Exposure to negative news/social media (54)
6.35%
Difficulty accessing real life entertainment (25)
2.94%
Lack of confidence in making big life decisions (82)
9.64%
Worry about missed opportunities during the pandemic (68)
7.99%

Watched Threads

View All