Practice Discrete Structures (2.4) - Fundamentals 47 - Discrete Mathematics

Practise this section

10 questions

Flashcard drill
4 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
4 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define mathematical proof.
Show hintHide hint
Think about how you prove something means to show it is true.
Question 2.
What is a set?
Show hintHide hint
Consider how sets are often represented in mathematics.
3Question 3.
What is the definition of a set?
- A collection of distinct objects.
- A mathematical equation.
- A graph of relations.
Show hintHide hint
Think about how sets are used in mathematics.
4Question 4.
True or False: Proof by contradiction assumes the opposite of what you want to prove.
- True
- False
Show hintHide hint
Consider how indirect proofs work.
Question 5.
Using proof by induction, show that for every n >= 1, the sum of the first n even numbers is n(n+1).
Show hintHide hint
Establish your base case and the inductive hypothesis first.
Question 6.
Discuss how graph theory can improve route optimization in logistics.
Show hintHide hint
Consider how connections in a network can help in finding efficient paths.

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