Test3-fall92 - n such that na> b Proof Suppose not ie na ≤ b for all integers n Then since a> 0 we have n ≤ b a for all n ∈ Z Hence b a

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

View Full Document Right Arrow Icon
Name: S.S.N: MAS 3300 – Test 3 Fall 1992 In giving proofs quote the relevant axioms and results. The questions have equal value. Write on ONE side of your paper. Throughout this test roman letters a , b , ... refer to integers. 1. (i) Find prime factorizations of 221 and 85. (ii) Find gcd(221 , 85) using prime factorizations. (iii) Find gcd(221 , 85) using the Euclidean algorithm. 2. (i) Find integers x and y such that 221 x + 85 y = 17 . Hint. Use your work done in 1(iii). (ii) Find integers x and y such that 221 x + 85 y = 170 . 3. Prove Q is closed under addition. 4. Prove or disprove. If a and b are irrational then a + b is irrational. 5. Prove 20 is irrational. You may NOT assume Theorem 4.3(c). 6. Prove there are infinitely many primes. 7. Complete the following proof. 4.7 Archimedean Property . For each a,b R with a > 0 there exists and integer
Background image of page 1

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

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

Unformatted text preview: n such that na > b. Proof. Suppose not. ie. na ≤ b for all integers n . Then since a > 0 we have n ≤ b a for all n ∈ Z . Hence b a is an upper bound for Z . By LUB Z must have a least upper bound u . ie. for some u ∈ R n ≤ u for all n ∈ Z . 1 2 8. Prove √ 2 + √ 3 + √ 5 is irrational. HINTS: (i) Suppose not; i.e. suppose √ 2 + √ 3 + √ 5 is rational. (ii) By squaring show that this implies √ 6 + √ 10 + √ 15 is rational. (iii) By squaring again show that this implies 5 √ 6 + 3 √ 10 + 2 √ 15 is rational. (iv) Hence show that this implies that 3 √ 15 + 2 √ 10 is rational. (v) Hence show that this implies √ 150 is rational to obtain a contradiction....
View Full Document

This note was uploaded on 06/03/2011 for the course MAS 3300 taught by Professor Staff during the Spring '08 term at University of Florida.

Page1 / 2

Test3-fall92 - n such that na> b Proof Suppose not ie na ≤ b for all integers n Then since a> 0 we have n ≤ b a for all n ∈ Z Hence b a

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