Application: The Pigeonhole Principle. Lecture 37 Section 7.3 Wed, Apr 4, 2007. The Pigeonhole Principle. Pigeon version: If you put n pigeons into m pigeonholes, and n > m , then at least at least two pigeons are in the same pigeonhole.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Wed, Apr 4, 2007
PowerMod(n, a, m) = na mod m.
PowerMod(3, i, 7), 0 i 10,
must contain at least one repeated value.