Practice Discrete Mathematics (10.1) - Proof Strategies-I - Discrete Mathematics

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a direct proof.
Show hintHide hint
Think about how it proceeds from the assumption.
Question 2.
What does vacuous proof mean?
Show hintHide hint
Consider implications and what happens when p is false.
3Question 3.
What is a direct proof?
- Assuming the conclusion is true
- Assuming the premise is true
- None of the above
Show hintHide hint
Focus on the order of the statements in the proof.
4Question 4.
True or False: A vacuous proof is true if the premise is false.
- True
- False
Show hintHide hint
Think about what implications mean.
Question 5.
Prove that the square of any integer is either odd or even using direct proof.
Show hintHide hint
You will verify the conditions for both cases!
Question 6.
Prove that if a number is divisible by 4, it is also divisible by 2 using indirect proof.
Show hintHide hint
Consider the properties of divisibility to derive the conclusion.

5 more questions in this section. Enroll free to practise them all.