Assume that 495 divides the integer $overline{273x49y5}$ where $x,y in {0,1,2…9}$. Find $x$ and $y$.
$begingroup$
So, I know that $495 = 5times 9times 11$. So then, if that's the case, then the number $overline{273x49y5}$ must be divisible by $495$ if and only if it is divisible by $5$ and $9$ and $11$.
Then, I know that $5$ divides it for any number $x$ and $y$ because it only has to divide the digits number which is $5$.
To see if it divides by $9$, the sum of the digits must be divisible by $9$, and as for $11$, the alternating sum of digits must be divisible by $11$.
So, to test it by $9$, then, $2+7+3+x+4+9+y+5 = 30+x+y$ has be divisble by $9$. So, the only numbers $x$ and $y$ that make $30+x+y$ divisible by $9$ are $x= {0,1,2,3,4,5,6}$ and $y={0,1,2,3,4,5,6}$.
But $11$ is what gets me. To make it divisible by $11$, then the alternating sums must be divisible by $11$. So then, $-2+7-3+x-4+9-y+5= 12+x-y$ must be divided by $11$. Then, the only numbers $x$ and $y$ that make it divisible by $11$ must be $x={0,1,2,ldots,8}$ and $y={1,2,ldots,9}$, if I did my math right.
Next, I assume we must then find numbers in $x$ and $y$ that satisfy the division by $9$ and $11$. So, if that is the case, then I know that since the number must be divisible by $9$ and $11$, then the numbers $x$ and $y$ must fit between $0$ to $6$ because that's $6$ is the highest number $x$ or $y$ can be in the sequence to divide the number. So, how do I check to see which numbers both satisfy division of $9$ and $11$?
elementary-number-theory proof-writing
$endgroup$
add a comment |
$begingroup$
So, I know that $495 = 5times 9times 11$. So then, if that's the case, then the number $overline{273x49y5}$ must be divisible by $495$ if and only if it is divisible by $5$ and $9$ and $11$.
Then, I know that $5$ divides it for any number $x$ and $y$ because it only has to divide the digits number which is $5$.
To see if it divides by $9$, the sum of the digits must be divisible by $9$, and as for $11$, the alternating sum of digits must be divisible by $11$.
So, to test it by $9$, then, $2+7+3+x+4+9+y+5 = 30+x+y$ has be divisble by $9$. So, the only numbers $x$ and $y$ that make $30+x+y$ divisible by $9$ are $x= {0,1,2,3,4,5,6}$ and $y={0,1,2,3,4,5,6}$.
But $11$ is what gets me. To make it divisible by $11$, then the alternating sums must be divisible by $11$. So then, $-2+7-3+x-4+9-y+5= 12+x-y$ must be divided by $11$. Then, the only numbers $x$ and $y$ that make it divisible by $11$ must be $x={0,1,2,ldots,8}$ and $y={1,2,ldots,9}$, if I did my math right.
Next, I assume we must then find numbers in $x$ and $y$ that satisfy the division by $9$ and $11$. So, if that is the case, then I know that since the number must be divisible by $9$ and $11$, then the numbers $x$ and $y$ must fit between $0$ to $6$ because that's $6$ is the highest number $x$ or $y$ can be in the sequence to divide the number. So, how do I check to see which numbers both satisfy division of $9$ and $11$?
elementary-number-theory proof-writing
$endgroup$
add a comment |
$begingroup$
So, I know that $495 = 5times 9times 11$. So then, if that's the case, then the number $overline{273x49y5}$ must be divisible by $495$ if and only if it is divisible by $5$ and $9$ and $11$.
Then, I know that $5$ divides it for any number $x$ and $y$ because it only has to divide the digits number which is $5$.
To see if it divides by $9$, the sum of the digits must be divisible by $9$, and as for $11$, the alternating sum of digits must be divisible by $11$.
So, to test it by $9$, then, $2+7+3+x+4+9+y+5 = 30+x+y$ has be divisble by $9$. So, the only numbers $x$ and $y$ that make $30+x+y$ divisible by $9$ are $x= {0,1,2,3,4,5,6}$ and $y={0,1,2,3,4,5,6}$.
But $11$ is what gets me. To make it divisible by $11$, then the alternating sums must be divisible by $11$. So then, $-2+7-3+x-4+9-y+5= 12+x-y$ must be divided by $11$. Then, the only numbers $x$ and $y$ that make it divisible by $11$ must be $x={0,1,2,ldots,8}$ and $y={1,2,ldots,9}$, if I did my math right.
Next, I assume we must then find numbers in $x$ and $y$ that satisfy the division by $9$ and $11$. So, if that is the case, then I know that since the number must be divisible by $9$ and $11$, then the numbers $x$ and $y$ must fit between $0$ to $6$ because that's $6$ is the highest number $x$ or $y$ can be in the sequence to divide the number. So, how do I check to see which numbers both satisfy division of $9$ and $11$?
elementary-number-theory proof-writing
$endgroup$
So, I know that $495 = 5times 9times 11$. So then, if that's the case, then the number $overline{273x49y5}$ must be divisible by $495$ if and only if it is divisible by $5$ and $9$ and $11$.
Then, I know that $5$ divides it for any number $x$ and $y$ because it only has to divide the digits number which is $5$.
To see if it divides by $9$, the sum of the digits must be divisible by $9$, and as for $11$, the alternating sum of digits must be divisible by $11$.
So, to test it by $9$, then, $2+7+3+x+4+9+y+5 = 30+x+y$ has be divisble by $9$. So, the only numbers $x$ and $y$ that make $30+x+y$ divisible by $9$ are $x= {0,1,2,3,4,5,6}$ and $y={0,1,2,3,4,5,6}$.
But $11$ is what gets me. To make it divisible by $11$, then the alternating sums must be divisible by $11$. So then, $-2+7-3+x-4+9-y+5= 12+x-y$ must be divided by $11$. Then, the only numbers $x$ and $y$ that make it divisible by $11$ must be $x={0,1,2,ldots,8}$ and $y={1,2,ldots,9}$, if I did my math right.
Next, I assume we must then find numbers in $x$ and $y$ that satisfy the division by $9$ and $11$. So, if that is the case, then I know that since the number must be divisible by $9$ and $11$, then the numbers $x$ and $y$ must fit between $0$ to $6$ because that's $6$ is the highest number $x$ or $y$ can be in the sequence to divide the number. So, how do I check to see which numbers both satisfy division of $9$ and $11$?
elementary-number-theory proof-writing
elementary-number-theory proof-writing
edited Nov 9 '17 at 9:05
Henrik
5,99792030
5,99792030
asked Oct 19 '14 at 21:29
J-PlayJ-Play
4411519
4411519
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
$30+x+y$ doesn't have to equal 9; it has to equal a multiple of 9. So it could be $36$ or $45$ or $54ldots$. And $x$ could be $7$, if $y$ is 8, for example. But they can't be anything at all; if $x$ is 7 then $y$ must be $8$; no other value of $y$ works. And if $x$ is 3 then $y$ must be $3$ also. So make a table that shows for each $x$, what can $y$ be, if $30+x+y$ is to be a multiple of 9.
Then do the same for the $12+x-y$ must be divisible by $11$: if $x$ is 1, then $y$ must be $2$, and so on.
Then see which pairs are in both tables.
$endgroup$
add a comment |
$begingroup$
$30+x+y$ must be a multiple of 9 which leads to:$$30+x+y=9a$$$$x+y=9a-30tag{1}$$
$12+x-y$ must be a multiple of 11 which leads to:$$12+x-y=11b$$$$1+x-y=11ctext{ where c=b-1}tag{2}$$
the biggest difference between two digits is 9 therefore the maximum value of $x-y$ is 9 which leads to (from (2)):$$11cle1+9le10$$therefore $c=0$ which leads to:$$y=x+1tag{3}$$substitute (3) into (1) to get:$$2x+1=9a-30$$$$2x=9a-31$$Hopefully you can solve from here.
$endgroup$
add a comment |
$begingroup$
You are wrong considering $x,yinleft[0,6right]$.
$30+x+y$ is divisible by $9$. That's correct, but it may be $30+x+y=36$ or $30+x+y=45$. It cannot be $30+x+y=54$, since the greatest value of $left(x+yright)$ is $9+9=18$.
From these two options you have $x+y=6$ or $x+y=15$. Remember this.
From the division by $11$, you achieved that $12+x-y$ must be divisible by $11$. That's also correct.
Note that you cannot get $12+x-y=22$, since the maximum value $left(x-yright)$ can reach is $9-0=9$, so you have to use negative values of $left(x-yright)$ like $12+x-y=11$, i.e, $x-y=-1$. It means $x$ and $y$ are two consecutive numbers where $y=x+1$; it also means that one of them is odd and the other is even, because of this, there is no way $x+y=6$, it must be $x+y=15$.
Now, you have a linear system
$$begin{cases}x+y=15\x-y=-1end{cases}$$
Solve this and you will have your answer.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f981544%2fassume-that-495-divides-the-integer-overline273x49y5-where-x-y-in-0-1-2%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
$30+x+y$ doesn't have to equal 9; it has to equal a multiple of 9. So it could be $36$ or $45$ or $54ldots$. And $x$ could be $7$, if $y$ is 8, for example. But they can't be anything at all; if $x$ is 7 then $y$ must be $8$; no other value of $y$ works. And if $x$ is 3 then $y$ must be $3$ also. So make a table that shows for each $x$, what can $y$ be, if $30+x+y$ is to be a multiple of 9.
Then do the same for the $12+x-y$ must be divisible by $11$: if $x$ is 1, then $y$ must be $2$, and so on.
Then see which pairs are in both tables.
$endgroup$
add a comment |
$begingroup$
$30+x+y$ doesn't have to equal 9; it has to equal a multiple of 9. So it could be $36$ or $45$ or $54ldots$. And $x$ could be $7$, if $y$ is 8, for example. But they can't be anything at all; if $x$ is 7 then $y$ must be $8$; no other value of $y$ works. And if $x$ is 3 then $y$ must be $3$ also. So make a table that shows for each $x$, what can $y$ be, if $30+x+y$ is to be a multiple of 9.
Then do the same for the $12+x-y$ must be divisible by $11$: if $x$ is 1, then $y$ must be $2$, and so on.
Then see which pairs are in both tables.
$endgroup$
add a comment |
$begingroup$
$30+x+y$ doesn't have to equal 9; it has to equal a multiple of 9. So it could be $36$ or $45$ or $54ldots$. And $x$ could be $7$, if $y$ is 8, for example. But they can't be anything at all; if $x$ is 7 then $y$ must be $8$; no other value of $y$ works. And if $x$ is 3 then $y$ must be $3$ also. So make a table that shows for each $x$, what can $y$ be, if $30+x+y$ is to be a multiple of 9.
Then do the same for the $12+x-y$ must be divisible by $11$: if $x$ is 1, then $y$ must be $2$, and so on.
Then see which pairs are in both tables.
$endgroup$
$30+x+y$ doesn't have to equal 9; it has to equal a multiple of 9. So it could be $36$ or $45$ or $54ldots$. And $x$ could be $7$, if $y$ is 8, for example. But they can't be anything at all; if $x$ is 7 then $y$ must be $8$; no other value of $y$ works. And if $x$ is 3 then $y$ must be $3$ also. So make a table that shows for each $x$, what can $y$ be, if $30+x+y$ is to be a multiple of 9.
Then do the same for the $12+x-y$ must be divisible by $11$: if $x$ is 1, then $y$ must be $2$, and so on.
Then see which pairs are in both tables.
answered Oct 19 '14 at 21:40
community wiki
MJD
add a comment |
add a comment |
$begingroup$
$30+x+y$ must be a multiple of 9 which leads to:$$30+x+y=9a$$$$x+y=9a-30tag{1}$$
$12+x-y$ must be a multiple of 11 which leads to:$$12+x-y=11b$$$$1+x-y=11ctext{ where c=b-1}tag{2}$$
the biggest difference between two digits is 9 therefore the maximum value of $x-y$ is 9 which leads to (from (2)):$$11cle1+9le10$$therefore $c=0$ which leads to:$$y=x+1tag{3}$$substitute (3) into (1) to get:$$2x+1=9a-30$$$$2x=9a-31$$Hopefully you can solve from here.
$endgroup$
add a comment |
$begingroup$
$30+x+y$ must be a multiple of 9 which leads to:$$30+x+y=9a$$$$x+y=9a-30tag{1}$$
$12+x-y$ must be a multiple of 11 which leads to:$$12+x-y=11b$$$$1+x-y=11ctext{ where c=b-1}tag{2}$$
the biggest difference between two digits is 9 therefore the maximum value of $x-y$ is 9 which leads to (from (2)):$$11cle1+9le10$$therefore $c=0$ which leads to:$$y=x+1tag{3}$$substitute (3) into (1) to get:$$2x+1=9a-30$$$$2x=9a-31$$Hopefully you can solve from here.
$endgroup$
add a comment |
$begingroup$
$30+x+y$ must be a multiple of 9 which leads to:$$30+x+y=9a$$$$x+y=9a-30tag{1}$$
$12+x-y$ must be a multiple of 11 which leads to:$$12+x-y=11b$$$$1+x-y=11ctext{ where c=b-1}tag{2}$$
the biggest difference between two digits is 9 therefore the maximum value of $x-y$ is 9 which leads to (from (2)):$$11cle1+9le10$$therefore $c=0$ which leads to:$$y=x+1tag{3}$$substitute (3) into (1) to get:$$2x+1=9a-30$$$$2x=9a-31$$Hopefully you can solve from here.
$endgroup$
$30+x+y$ must be a multiple of 9 which leads to:$$30+x+y=9a$$$$x+y=9a-30tag{1}$$
$12+x-y$ must be a multiple of 11 which leads to:$$12+x-y=11b$$$$1+x-y=11ctext{ where c=b-1}tag{2}$$
the biggest difference between two digits is 9 therefore the maximum value of $x-y$ is 9 which leads to (from (2)):$$11cle1+9le10$$therefore $c=0$ which leads to:$$y=x+1tag{3}$$substitute (3) into (1) to get:$$2x+1=9a-30$$$$2x=9a-31$$Hopefully you can solve from here.
answered Oct 19 '14 at 21:54
MufasaMufasa
5,0231323
5,0231323
add a comment |
add a comment |
$begingroup$
You are wrong considering $x,yinleft[0,6right]$.
$30+x+y$ is divisible by $9$. That's correct, but it may be $30+x+y=36$ or $30+x+y=45$. It cannot be $30+x+y=54$, since the greatest value of $left(x+yright)$ is $9+9=18$.
From these two options you have $x+y=6$ or $x+y=15$. Remember this.
From the division by $11$, you achieved that $12+x-y$ must be divisible by $11$. That's also correct.
Note that you cannot get $12+x-y=22$, since the maximum value $left(x-yright)$ can reach is $9-0=9$, so you have to use negative values of $left(x-yright)$ like $12+x-y=11$, i.e, $x-y=-1$. It means $x$ and $y$ are two consecutive numbers where $y=x+1$; it also means that one of them is odd and the other is even, because of this, there is no way $x+y=6$, it must be $x+y=15$.
Now, you have a linear system
$$begin{cases}x+y=15\x-y=-1end{cases}$$
Solve this and you will have your answer.
$endgroup$
add a comment |
$begingroup$
You are wrong considering $x,yinleft[0,6right]$.
$30+x+y$ is divisible by $9$. That's correct, but it may be $30+x+y=36$ or $30+x+y=45$. It cannot be $30+x+y=54$, since the greatest value of $left(x+yright)$ is $9+9=18$.
From these two options you have $x+y=6$ or $x+y=15$. Remember this.
From the division by $11$, you achieved that $12+x-y$ must be divisible by $11$. That's also correct.
Note that you cannot get $12+x-y=22$, since the maximum value $left(x-yright)$ can reach is $9-0=9$, so you have to use negative values of $left(x-yright)$ like $12+x-y=11$, i.e, $x-y=-1$. It means $x$ and $y$ are two consecutive numbers where $y=x+1$; it also means that one of them is odd and the other is even, because of this, there is no way $x+y=6$, it must be $x+y=15$.
Now, you have a linear system
$$begin{cases}x+y=15\x-y=-1end{cases}$$
Solve this and you will have your answer.
$endgroup$
add a comment |
$begingroup$
You are wrong considering $x,yinleft[0,6right]$.
$30+x+y$ is divisible by $9$. That's correct, but it may be $30+x+y=36$ or $30+x+y=45$. It cannot be $30+x+y=54$, since the greatest value of $left(x+yright)$ is $9+9=18$.
From these two options you have $x+y=6$ or $x+y=15$. Remember this.
From the division by $11$, you achieved that $12+x-y$ must be divisible by $11$. That's also correct.
Note that you cannot get $12+x-y=22$, since the maximum value $left(x-yright)$ can reach is $9-0=9$, so you have to use negative values of $left(x-yright)$ like $12+x-y=11$, i.e, $x-y=-1$. It means $x$ and $y$ are two consecutive numbers where $y=x+1$; it also means that one of them is odd and the other is even, because of this, there is no way $x+y=6$, it must be $x+y=15$.
Now, you have a linear system
$$begin{cases}x+y=15\x-y=-1end{cases}$$
Solve this and you will have your answer.
$endgroup$
You are wrong considering $x,yinleft[0,6right]$.
$30+x+y$ is divisible by $9$. That's correct, but it may be $30+x+y=36$ or $30+x+y=45$. It cannot be $30+x+y=54$, since the greatest value of $left(x+yright)$ is $9+9=18$.
From these two options you have $x+y=6$ or $x+y=15$. Remember this.
From the division by $11$, you achieved that $12+x-y$ must be divisible by $11$. That's also correct.
Note that you cannot get $12+x-y=22$, since the maximum value $left(x-yright)$ can reach is $9-0=9$, so you have to use negative values of $left(x-yright)$ like $12+x-y=11$, i.e, $x-y=-1$. It means $x$ and $y$ are two consecutive numbers where $y=x+1$; it also means that one of them is odd and the other is even, because of this, there is no way $x+y=6$, it must be $x+y=15$.
Now, you have a linear system
$$begin{cases}x+y=15\x-y=-1end{cases}$$
Solve this and you will have your answer.
answered Oct 17 '16 at 19:03
Cleyton MutoCleyton Muto
903410
903410
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f981544%2fassume-that-495-divides-the-integer-overline273x49y5-where-x-y-in-0-1-2%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown