ma103bpracticeexam1

ma103bpracticeexam1 - MATH 103B PRACTICE EXAM #1 No notes,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
1 MATH 103B – PRACTICE EXAM #1 No notes, books, computers, cell phones, head phones, cylons. Each problem is worth the same number of points. 1) a) Define prime and greatest common divisor of 2 integers a,b. Give examples. b) State and prove Euclid's Lemma. c) State and prove the fundamental theorem of arithmetic. 2) a) State and prove the pigeonhole principle. b) Let p be a prime. Look at the function f: p p defined by f(x mod p) = ax (mod p), for some integer a not divisible by p. Show that this function is 1-1. Deduce from a) that it is onto. c) Show that
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

ma103bpracticeexam1 - MATH 103B PRACTICE EXAM #1 No notes,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online