Question
please offer me some clear explansion so i will not stuck. thx
6) Let a,b,c e Z with (a, b) = 1 and cl(a+b). Prove that (a,c) = 1 and (b,c) = 1. Hint: try a proof by contradiction for each
0 0
Add a comment Improve this question Transcribed image text
Answer #1

(6) Given a, b, c 6 with la, b) = 1. and c (a+b) We needs to show that la, c) = 1 and (b, c) = 1 Suppose on contrary that (a,

Add a comment
Know the answer?
Add Answer to:
please offer me some clear explansion so i will not stuck. thx 6) Let a,b,c e...
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
  • Suppose a, b e Z. Show that if a for some integer c E Z, then...

    Suppose a, b e Z. Show that if a for some integer c E Z, then a or b is even. Hint: Let P, A, and B be respectively the statements P {a2 + b2-c2}, A-fa is even), and B b is even]. In this problem you have to show that P (AVB). Use contradiction, i.e., prove that if the negation of this statement is true, then you come to a contradiction. Use that so that you have to assume...

  • Please send me the solutions for the above 6 questions. Please send it as tomorrow I...

    Please send me the solutions for the above 6 questions. Please send it as tomorrow I have an exam. Thank You. ? 8. Prove that if n is a perfect square, then n + 2 is not a perfect square. 9. Use a proof by contradiction to prove that the sum of an irrational number and a rational number is irrational 17. Show that if n is an integer and n3 + 5 is odd, then n is even using...

  • (4) Let RCAXB, SCBX C, and T:= {(a,c) E AXC|36 € B such that (a,b) E...

    (4) Let RCAXB, SCBX C, and T:= {(a,c) E AXC|36 € B such that (a,b) E RA (6,c) € S}. If R and S are functions, prove that T is a function. Hint: Proceed by contradiction. 1 . D .

  • 3. Let a, b, c E Z such that ca and (a,b) = 1. Show that...

    3. Let a, b, c E Z such that ca and (a,b) = 1. Show that (c, b) = 1. 4. Suppose a, b, c, d, e E Z such that e (a - b) and e| (c,d). Show that e (ad — bc). 5. Fix a, b E Z. Consider the statements P: (a, b) = 1, and Q: there exists x, y E Z so that ax + by = 1. Bézout’s lemma states that: if P, then...

  • Question 5 16 pts Let set A = {a,b,c} Which of the following are proper subsets...

    Question 5 16 pts Let set A = {a,b,c} Which of the following are proper subsets of A? {a} a, b {a, b} {a,b,c} {d} Question 6 10 pts Let A = {ne Z | n = 6a + 4 for some integer a} Let B = {me Z m = 18b - 2 for some integer b} Prove or disprove that ASB Hint: follow the method used in Example 6.1.2 on page 338 of the text. HTML Editora B...

  • Please help me with this question,I need definition , scratch work and proof,pls have a good...

    Please help me with this question,I need definition , scratch work and proof,pls have a good handwriting. Thank you so much.... 1. Prove: If lim f (x) = L and C E R, then lim cf(x) = cL. xa x-a Definition. Scratch Work. Proof:

  • Q3 Let A = {a,b,c} and Aº = {abcw1W2 ---W | W; E A for all...

    Q3 Let A = {a,b,c} and Aº = {abcw1W2 ---W | W; E A for all i > 1} denote the set of all infinite length strings over A that start with the “abc" substring. That is, each string A™ is an infinite sequence of characters "abcw1W2 ... Wo" where each wie A. Prove that Aº is not countable using a proof by contradiction that includes a diagonalization argument.

  • After reading the questions carefully, please prove and compute the questions with clear hand writing. I...

    After reading the questions carefully, please prove and compute the questions with clear hand writing. I need to understand clearly, so when you prove these questions, please prove it step by step clearly!!!! 3- Let f: [0,1R be defined by f(x) = x2. For each n e N, let P be the partition of [0, 1 into n equal subintervals 3-1) Find formulas for U (f, P,) and L(f, P,). You may use the formula 2 = " n)without proof....

  • F1. need help solving this problem. 1. (25 pts) Here's a neat theorem. Suppose that f la, b] [a, b] is continuous; then f will always map some s-value to itself (a so-called fixed point): i.e....

    F1. need help solving this problem. 1. (25 pts) Here's a neat theorem. Suppose that f la, b] [a, b] is continuous; then f will always map some s-value to itself (a so-called fixed point): i.e. 3 c E (a, b) for which f(c)-c (a) Give a "visual proof" of this theorem. Hint: take your inspiration from our "visual proofs" of Theorem 15 and IVT And notice here that the domain and range of f are the same interval; this...

  • please answer questions #7-13 7. Use a direct proof to show every odd integer is the...

    please answer questions #7-13 7. Use a direct proof to show every odd integer is the difference of two squares. [Hint: Find the difference of squares ofk+1 and k where k is a positive integer. Prove or disprove that the products of two irrational numbers is irrational. Use proof by contraposition to show that ifx ty 22 where x and y are real numbers then x 21ory 21 8. 9. 10. Prove that if n is an integer and 3n...

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