Question
Asked Apr 17, 2019
12 views

Abstract Algebra

Let a, b be coprime integers. Prove that every integer x > ab- a- b can
be written as na mb where n, m are non-negative integers. Prove that
ab -a - b cannot be expressed in this form
help_outline

Image Transcriptionclose

Let a, b be coprime integers. Prove that every integer x > ab- a- b can be written as na mb where n, m are non-negative integers. Prove that ab -a - b cannot be expressed in this form

fullscreen
check_circle

Expert Answer

Step 1

To find non-negative representations under the given conditions

Step 2

In the following, a and b are coprime positive integers; Note that , by Euclidean algorithm, ANY integer x is an integral linear combination na+mb. The point is we seek sufficient condtions on  the integer x ( namely x>ab-a-b) na+nb=x with both n and m non-negative,For instance , consider a =10, b =3, clearly relatively prime positive integers . Now x=10+3=13 is a non-negative integral linear combination of a and b , but 14,16, 17 are not. The theorem asserts that whenver x > 10*3-10-3=17,x can be expressed as 10n+3m , with n and m non-negative integers.

Step 3

General solution of (1) is derived , using the ...

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Advanced Math

Related Advanced Math Q&A

Find answers to questions asked by student like you
Show more Q&A
add
question_answer

Q: Let z be a complex variable  z=x+iy question attached in pic

A: The problem concerns the evaluation of the given line integral along various paths  and to show that...

question_answer

Q: About 30.5 million Americans attend classical music concerts. The average concertgoer attends 2.9 co...

A: We are given 1.The number of people that attend concerts 2.The number of concert people attend each ...

question_answer

Q: 1. Find a formula for the sum: 2+ 6+ 10 ... + 2(2n - 1)

A: The given sequence is 2+6+10+... +2(2n–1).

question_answer

Q: pls explain to me step by step. pls write clearly and dont skip any steps. i will rate your answer i...

A: To analyze the nature of stability at the critical points of the given non-linear system

question_answer

Q: a fair coin is tossed three times. what is the probability of obtaining at least two tails?

A: Let S be the number of outcomes when the coin tossed three times and A be the possibilities to get a...

question_answer

Q: Find the first five nonzero terms in the solution to the initial value problem: y"-2xy'+8y=0, y(0)=3...

A: Click to see the answer

question_answer

Q: For problems 1 through 11, use the following sets. The set U is the universal set. 0- -32, - 8, -2, ...

A: As per norms , the first three questions are answered. Basic problems in set theory.

question_answer

Q: For this question you need to use Combination, Permutation and Complement principal.

A: As per norms, the first three  questions are answered. To find the number of element in various comb...

question_answer

Q: Use the approach in Gauss’s problem to find the following sums of arithmetic sequences (do not use f...

A: To find the sum of the given arithmetic sequence using Gauss's approach.The given sequence is 1+3+5+...