Prove This
This is the first step in proving something in the inductive process.
What is the base case?
In this 4 movie series, the odds are never in your favor.
What are the Hunger Games?
This type of tree has nodes with two children.
What is a binary tree?
If today is Tuesday, then John will go to work.
Today is Tuesday.
Therefore, John will go to work.
What is Modus Ponens?
This bird brain idea says if enough items are put into containers, then one container must contain more than one item.
What is the pigeonhole principle?
This is the commonly known as the k+1 case.
What is inductive step?
The list of all possible combinations of rolling 2 dice.
What is the sample space?
Unlike a real tree, the top node of a logic tree is know as this.
What is root?
If I am an axe murderer, then I can use an axe.
I cannot use an axe.
Therefore, I am not an axe murderer.
What is modus tollens?
AND and OR are logical operators of this type.
What are compound?
A boolean logic list of all possible outcomes.
What is a truth table?
He is known as the father of theoretical computer science and AI. The movie the Imitation Game is about his exploits cracking the German Enigma machine.
Who is Alan Turing?
A graph that visits each edge exactly once.
What is a Euler Circuit?
A statement that is true by necessity or by virtue of its logical form.
What is a tautology?
This proof technique states that we an climb as high as we like on a ladder, by proving we can climb on the bottom rung and that from each rung we can climb up to the next one.
What is Mathematical Induction?
If I find one these, then the premise is false.
What is a counterexample?
1st, 2nd, and 3rd places are known as this in horse racing.
What are win,place and show?
Given a list of cities and the distances between each pair of cities, calculating the shortest possible route that visits each city and returns to the starting point is known as this type of problem.
What is the traveling salesman problem?
In this imaginary world, these people always tell the truth and these people always lie.
What are knights and knaves?
This type of diagram allows us to show set relations.
What is a Venn Diagram?
Where one decides something without having all the facts.
What is jumping to conclusions?
Instead of counting a large number of samples, figure out the total possible and subtract the opposite.
What is the difference rule?
Actor's name who is the voice of Groot from the Guardians of the Galaxy movies.
Who is Vin Diesel?
In this logical world, boxes are filled with circles, squares, and triangles.
What is Tarski's World?
The set of integers is also known as this oxymoron.
What is countably infinite?