This preview shows pages 1–15. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Administration CS70: Satish Rao: Lecture 7. Outline. 1. What day is it? 2. Modular Arithmetic. 3. Division 4. Euclids Algorithm. 5. Euclids Extended Algorithm. What day is it? What day (of the week) will it be on September 12, 2012? What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day will it be on September 12, 2015 What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day will it be on September 12, 2015 Let’s see, three regular years, 1 leap year. What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day will it be on September 12, 2015 Let’s see, three regular years, 1 leap year. Saturday! What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day will it be on September 12, 2015 Let’s see, three regular years, 1 leap year. Saturday! On September 12, 2090. What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day will it be on September 12, 2015 Let’s see, three regular years, 1 leap year. Saturday! On September 12, 2090. 20 leap years, and 59 regular years. What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day will it be on September 12, 2015 Let’s see, three regular years, 1 leap year. Saturday! On September 12, 2090. 20 leap years, and 59 regular years. Tuesday What day is it? What day (of the week) will it be on September 12, 2012? Remember, 2012 is a leap year! Wednesday. What day will it be on September 12, 2013? Thursday! What day will it be on September 12, 2015 Let’s see, three regular years, 1 leap year....
View
Full
Document
This note was uploaded on 02/29/2012 for the course COMPSCI 70 taught by Professor Rau during the Fall '11 term at Berkeley.
 Fall '11
 Rau

Click to edit the document details