{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

test3-fall92

# test3-fall92 - n such that na> b Proof Suppose not ie na...

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

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

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

View Full Document
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

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern