Search the courses, subjects, tracks, games and features, or jump straight to a page.
4 cards from this section. Quick, good the night before a test.
What is a universally quantified statement?
Think about statements that include 'for all'.
State the pigeonhole principle in your own words.
Consider how items might be distributed.
What is a universally quantified statement?
Focus on the term 'universally'.
True or False: In the pigeonhole principle, if you have 10 items and 5 holes, at least one hole must contain more than two items.
Think about how you'd distribute the items.
Construct an example using integers 1-20, applying the pigeonhole principle to select numbers summing to a multiple of 10.
Think of the digits when adding.
Seek patterns within any integer set, using the example of k=4 to show that a sequence created has values composed only of 0s and 1s.
Focus on constructing sequences with repeating patterns.
6 more questions in this section. Enroll free to practise them all.
Enroll free