What This Document Is
This document is a midterm examination for MATH 115, Introduction to Number Theory, offered at the University of California, Berkeley. It’s a closed-book assessment designed to evaluate a student’s understanding of core concepts covered in the course up to a specific point in the semester. The exam emphasizes demonstrating comprehension through detailed explanations, rather than simply providing numerical answers. It tests the ability to apply theoretical knowledge to problem-solving scenarios within number theory.
Why This Document Matters
This resource is invaluable for students currently enrolled in a similar number theory course, or those preparing to take one. It’s particularly helpful for understanding the *types* of questions and the expected level of rigor in exam settings at a university like Berkeley. Reviewing a past exam can help you identify areas where your understanding might need strengthening and refine your approach to tackling complex problems. It’s best utilized *after* substantial study of the course material, as a way to self-assess and pinpoint areas for focused review.
Topics Covered
* Divisibility and Prime Numbers
* Modular Arithmetic and Congruences
* Polynomial Congruences
* Hensel’s Lemma and Lifting Solutions
* Euler’s Theorem and Applications
* RSA-related concepts (though not explicitly stated as such)
* Factorization and Divisors
What This Document Provides
* A full set of exam questions representative of the course’s content.
* Point values assigned to each question, indicating relative importance.
* Instructions regarding the exam format (closed-book, explanation requirements).
* Problems requiring proof-based reasoning and detailed justifications.
* Questions that bridge theoretical concepts with practical applications.
* A glimpse into the expected depth of understanding for the course.
