Question
Please help answer all parts!
(1) Prove that 75 is irrational. (State the Lemma that you will need in the proof. You do not need to prove the lemma.) (2) D
0 0
Add a comment Improve this question Transcribed image text
Answer #1

1.

Toprove that 15 is irrational. Suppose not. Let 25 = where gcd(a,b)=1. 1 =559 =562 = ? →(1) =516? Since 5 is a primenumber, b

Add a comment
Know the answer?
Add Answer to:
Please help answer all parts! (1) Prove that 75 is irrational. (State the Lemma that you...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Proof by contradiction that the product of any nonzero rational number and any irrational number is...

    Proof by contradiction that the product of any nonzero rational number and any irrational number is irrational (Must use the method of contradiction). Which of the following options shows an accurate start of the proof. Proof. Let X+0 and y be two real numbers such that their product xy=- is a rational number where c, d are integers with d 0. Proof. Let x0 and y be two real numbers such that their product xy is an irrational number (that...

  • Please help me prove 2,4, and 5. Thank you Theorem 17. Let A, B and C...

    Please help me prove 2,4, and 5. Thank you Theorem 17. Let A, B and C be sets. Then the following statements are true: (1) AB CA; (2) B CAUB; (3) A CAUB; (4) AB=BA; (5) AU (AUC) = (AUB) UC; (6) An(BNC) = (ANB) nC; (7) An (BUC) = (ANB) U (ANC); (8) AU (BAC) = (AUB) n(AUC).

  • help please and thank you 2. Prove that the following statements are true for sets A,...

    help please and thank you 2. Prove that the following statements are true for sets A, B, C: (a) Commutativity (I): An B = BNA. (b) Commutativity (II): AU B = BU A. (c) Distributivity (I): AN(BUC) = (AN B)U(ANC). (d) Distributivity (II): AU (BAC) = (AUB) N (AUC). (e) Idempotence (I): An A = A. (f) Idempotence (II): AU A = A.

  • help please and thank you 5. True or False. For each of the following statements, determine...

    help please and thank you 5. True or False. For each of the following statements, determine whether the statement is True or False and then prove your assertion. That is, for each True statement provide a proof, and for each False statement provide a counterexample (with explanation). Hint: Draw appropriate Venn diagrams to aid your explorations! Let A, B and C be sets (a) A - (B C) (A - B) C (b) (А — В) — С - (А-С)...

  • 1. Let A -(a, b) a, b Q,a b. Prove that A is denumerable. (You may cite any results from the text...

    1. Let A -(a, b) a, b Q,a b. Prove that A is denumerable. (You may cite any results from the text.) 2. Let SeRnE N) and define f:N-+S by n)- n + *. Since, by definition, S-f(N), it follows that f is onto (a) Show that f is one-to-one (b) Is S denumerable? Explain 3. Either prove or disprove each of the following. (You may cite any results from the text or other results from this assignment.) (a) If...

  • please prove 9.6 and 9.7 The next three theorems formalize what you may have discovered in...

    please prove 9.6 and 9.7 The next three theorems formalize what you may have discovered in the preceding group of questions. 9.6 Theorem. Let K be a positive integer Then, among any k real num- bers, there is a pair of them whose difference is within 1/K of being an integer When we take our collection of real numbers to be multiples of an ir- rational number, then we can find good rational approximations for the irrational number. Remember how...

  • Prove the given definition, for parts a) through c). Lemma 9.3.5 (Orthogonality Lemma). Fir N and let w-wN-e2mi/N be the natural primitive Nth root of unity in C. Fort Z/(N), we have: N-1 ktN ift-0...

    Prove the given definition, for parts a) through c). Lemma 9.3.5 (Orthogonality Lemma). Fir N and let w-wN-e2mi/N be the natural primitive Nth root of unity in C. Fort Z/(N), we have: N-1 ktN ift-0 (mod N), 0 otherwise. Lukt (9.3.5) k-0 9.3.2. (Proves Lemma 9.3.5) Fix N є N, and let w-e2m/N. Let f(x)-r"-1. o510 (a) Explain why N-1 (9.3.9) (Suggestion: Try writing out the sum as 1 +z+....) (b) Explain why for any t є z/(N), fw)-0. (c)...

  • Please answer the parts 6 and 7. Thank you. 2. In this problem, we will prove...

    Please answer the parts 6 and 7. Thank you. 2. In this problem, we will prove the following result: If G is a group of order 35, then G is isomorphic to Zg We will proceed by contradiction, so throughout the following questions, assume that G is a group of order 35 that is not cyclic. Most of these questions can he solved independently I. Show that every element of G except the identity has order 5 or 7. Let...

  • Please help me solve 3,4,5 3- For all n € N, let an = 1. Let...

    Please help me solve 3,4,5 3- For all n € N, let an = 1. Let S = {an in€ N}. 3-1) Use the fact that lim - = 0 and the result of Exercise 1 to show that 0 ES'. Ron 3-2) Use the result of Exercise 2 to show that S = {0}. 4- Prove that 4-1) N' = 0. 4-2) Q =R. 5- Recall that a set KCR is said to be compact if every open cover...

  • I need help with all these questions. Please and thank you 1. An element has the...

    I need help with all these questions. Please and thank you 1. An element has the following electronic configuration: [Kr]4d5552 (a) What period does it belong to? (b) What is its group number? (Use group numbers from 1 to 18) (c) What kind of element is it? (Main group metal, transition metal, metalloid, nonmetal?) (d) How many unpaired electrons are there in an atom of this element? (a) What element has this electronic configuration? 1s 2s 2p 3s2 (b) What...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT