prove that if gcd(a,b) = 1, then gcd(a,a+b) = 1 [duplicate]
This question already has an answer here:
If $gcd(a,b) = 1$ then $gcd(a,a + b) = 1$
3 answers
So I need to prove that if gcd(a,b) = 1, then gcd(a,a+b) = 1. How do I go about it? I tried going with the ax + by = 1 method but it didn't work out so well.
elementary-number-theory
marked as duplicate by Bill Dubuque
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Nov 27 '18 at 1:21
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
This question already has an answer here:
If $gcd(a,b) = 1$ then $gcd(a,a + b) = 1$
3 answers
So I need to prove that if gcd(a,b) = 1, then gcd(a,a+b) = 1. How do I go about it? I tried going with the ax + by = 1 method but it didn't work out so well.
elementary-number-theory
marked as duplicate by Bill Dubuque
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Nov 27 '18 at 1:21
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
This question already has an answer here:
If $gcd(a,b) = 1$ then $gcd(a,a + b) = 1$
3 answers
So I need to prove that if gcd(a,b) = 1, then gcd(a,a+b) = 1. How do I go about it? I tried going with the ax + by = 1 method but it didn't work out so well.
elementary-number-theory
This question already has an answer here:
If $gcd(a,b) = 1$ then $gcd(a,a + b) = 1$
3 answers
So I need to prove that if gcd(a,b) = 1, then gcd(a,a+b) = 1. How do I go about it? I tried going with the ax + by = 1 method but it didn't work out so well.
This question already has an answer here:
If $gcd(a,b) = 1$ then $gcd(a,a + b) = 1$
3 answers
elementary-number-theory
elementary-number-theory
asked Nov 27 '18 at 1:14
geetarbui
1
1
marked as duplicate by Bill Dubuque
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Nov 27 '18 at 1:21
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
marked as duplicate by Bill Dubuque
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Nov 27 '18 at 1:21
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
I think it should have worked out well, as
$$ax+by = 1$$
can be rewritten as
$$a(x-y) + (a+b)y = 1$$
And since $x-y$ is an integer, we can just call it $x'$, and then we have
$$ax'+(a+b)y = 1$$
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
I think it should have worked out well, as
$$ax+by = 1$$
can be rewritten as
$$a(x-y) + (a+b)y = 1$$
And since $x-y$ is an integer, we can just call it $x'$, and then we have
$$ax'+(a+b)y = 1$$
add a comment |
I think it should have worked out well, as
$$ax+by = 1$$
can be rewritten as
$$a(x-y) + (a+b)y = 1$$
And since $x-y$ is an integer, we can just call it $x'$, and then we have
$$ax'+(a+b)y = 1$$
add a comment |
I think it should have worked out well, as
$$ax+by = 1$$
can be rewritten as
$$a(x-y) + (a+b)y = 1$$
And since $x-y$ is an integer, we can just call it $x'$, and then we have
$$ax'+(a+b)y = 1$$
I think it should have worked out well, as
$$ax+by = 1$$
can be rewritten as
$$a(x-y) + (a+b)y = 1$$
And since $x-y$ is an integer, we can just call it $x'$, and then we have
$$ax'+(a+b)y = 1$$
answered Nov 27 '18 at 1:18
Isaac Browne
4,60731132
4,60731132
add a comment |
add a comment |