How to find in which number base the operation was done by looking at the corresponding operation in decimal...
$begingroup$
$$23 + 25 = 51 $$ What base is used in the above addition operation ?
I have 2 methods to do this
Method 1 : Through equations
assume base be a
$$23_a + 25_a = 51_a $$
$$2a + 3 + 2a + 5 = 5a +1 $$
solving this we get a as 7
Method 2 : Just logical reasoning
as the digit in $ a^1 $'s place is $5$ instead of $4$ (because $2 + 2 =4$). This means that a carry came from addition of digits in $ a^0 $'s place . This means $ 5 + 3 = 11 $ here . so it means $ 5 + 1 = 6$ (Just finding addition which does not result in carry) . so base is $7$ because after $6$ adding $1$ leads to $10$ , then another $1$ added leads to $11$ .
No problem with the above methods . But these methods are usable and easy to visualise when numbers are small and when simple operations like addition are involved . The methods become tedious to follow when number's are large and when product or division operations are given .
So is there a better way to approach these kind of problems where an operation is given and asked to find the base in which the operation was performed .
To be more specific and precise,Is there way to tell the base just by comparing the operation's result (in the unknown base) and value it will get in decimal system(base 10) and tell the base in which the operation was performed ?
That is as $$ 23_a + 25_a = 51_a $$
$$ 23_{10} + 25_{10} = 48_{10} $$
Comparing $48_{10}$ (result in decimal system) and $51_a$ (result in base a system) will I be able to conclude that base a is nothing but $7$ .
I am quiet jealous in wanting to find it by seeing its result in decimal system because in general we are more used to decimal system than any other base .
Thanks
elementary-number-theory number-systems
$endgroup$
add a comment |
$begingroup$
$$23 + 25 = 51 $$ What base is used in the above addition operation ?
I have 2 methods to do this
Method 1 : Through equations
assume base be a
$$23_a + 25_a = 51_a $$
$$2a + 3 + 2a + 5 = 5a +1 $$
solving this we get a as 7
Method 2 : Just logical reasoning
as the digit in $ a^1 $'s place is $5$ instead of $4$ (because $2 + 2 =4$). This means that a carry came from addition of digits in $ a^0 $'s place . This means $ 5 + 3 = 11 $ here . so it means $ 5 + 1 = 6$ (Just finding addition which does not result in carry) . so base is $7$ because after $6$ adding $1$ leads to $10$ , then another $1$ added leads to $11$ .
No problem with the above methods . But these methods are usable and easy to visualise when numbers are small and when simple operations like addition are involved . The methods become tedious to follow when number's are large and when product or division operations are given .
So is there a better way to approach these kind of problems where an operation is given and asked to find the base in which the operation was performed .
To be more specific and precise,Is there way to tell the base just by comparing the operation's result (in the unknown base) and value it will get in decimal system(base 10) and tell the base in which the operation was performed ?
That is as $$ 23_a + 25_a = 51_a $$
$$ 23_{10} + 25_{10} = 48_{10} $$
Comparing $48_{10}$ (result in decimal system) and $51_a$ (result in base a system) will I be able to conclude that base a is nothing but $7$ .
I am quiet jealous in wanting to find it by seeing its result in decimal system because in general we are more used to decimal system than any other base .
Thanks
elementary-number-theory number-systems
$endgroup$
1
$begingroup$
If $b$ is the base ($b>5$, by implicit assumption), then $3+5=b+1$.
$endgroup$
– egreg
Jul 26 '13 at 11:29
$begingroup$
I didn't get your point . Also what is this assumption b> 5 .Could you please elaborate .
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:04
2
$begingroup$
We assume that the digits have the usual meaning, otherwise there would be no clue. Since there is the digit $5$, the base must be at least $6$; then the operation on the rightmost digit can carry at most $1$, and it does, because the rightmost digit in the sum is $1$. Hence $5+3=b+1$, so $b=7$. Then you can verify that the operation has been correctly performed, because $1+2+2=5$.
$endgroup$
– egreg
Jul 26 '13 at 20:11
add a comment |
$begingroup$
$$23 + 25 = 51 $$ What base is used in the above addition operation ?
I have 2 methods to do this
Method 1 : Through equations
assume base be a
$$23_a + 25_a = 51_a $$
$$2a + 3 + 2a + 5 = 5a +1 $$
solving this we get a as 7
Method 2 : Just logical reasoning
as the digit in $ a^1 $'s place is $5$ instead of $4$ (because $2 + 2 =4$). This means that a carry came from addition of digits in $ a^0 $'s place . This means $ 5 + 3 = 11 $ here . so it means $ 5 + 1 = 6$ (Just finding addition which does not result in carry) . so base is $7$ because after $6$ adding $1$ leads to $10$ , then another $1$ added leads to $11$ .
No problem with the above methods . But these methods are usable and easy to visualise when numbers are small and when simple operations like addition are involved . The methods become tedious to follow when number's are large and when product or division operations are given .
So is there a better way to approach these kind of problems where an operation is given and asked to find the base in which the operation was performed .
To be more specific and precise,Is there way to tell the base just by comparing the operation's result (in the unknown base) and value it will get in decimal system(base 10) and tell the base in which the operation was performed ?
That is as $$ 23_a + 25_a = 51_a $$
$$ 23_{10} + 25_{10} = 48_{10} $$
Comparing $48_{10}$ (result in decimal system) and $51_a$ (result in base a system) will I be able to conclude that base a is nothing but $7$ .
I am quiet jealous in wanting to find it by seeing its result in decimal system because in general we are more used to decimal system than any other base .
Thanks
elementary-number-theory number-systems
$endgroup$
$$23 + 25 = 51 $$ What base is used in the above addition operation ?
I have 2 methods to do this
Method 1 : Through equations
assume base be a
$$23_a + 25_a = 51_a $$
$$2a + 3 + 2a + 5 = 5a +1 $$
solving this we get a as 7
Method 2 : Just logical reasoning
as the digit in $ a^1 $'s place is $5$ instead of $4$ (because $2 + 2 =4$). This means that a carry came from addition of digits in $ a^0 $'s place . This means $ 5 + 3 = 11 $ here . so it means $ 5 + 1 = 6$ (Just finding addition which does not result in carry) . so base is $7$ because after $6$ adding $1$ leads to $10$ , then another $1$ added leads to $11$ .
No problem with the above methods . But these methods are usable and easy to visualise when numbers are small and when simple operations like addition are involved . The methods become tedious to follow when number's are large and when product or division operations are given .
So is there a better way to approach these kind of problems where an operation is given and asked to find the base in which the operation was performed .
To be more specific and precise,Is there way to tell the base just by comparing the operation's result (in the unknown base) and value it will get in decimal system(base 10) and tell the base in which the operation was performed ?
That is as $$ 23_a + 25_a = 51_a $$
$$ 23_{10} + 25_{10} = 48_{10} $$
Comparing $48_{10}$ (result in decimal system) and $51_a$ (result in base a system) will I be able to conclude that base a is nothing but $7$ .
I am quiet jealous in wanting to find it by seeing its result in decimal system because in general we are more used to decimal system than any other base .
Thanks
elementary-number-theory number-systems
elementary-number-theory number-systems
asked Jul 26 '13 at 10:17
Harish KayarohanamHarish Kayarohanam
1,6701924
1,6701924
1
$begingroup$
If $b$ is the base ($b>5$, by implicit assumption), then $3+5=b+1$.
$endgroup$
– egreg
Jul 26 '13 at 11:29
$begingroup$
I didn't get your point . Also what is this assumption b> 5 .Could you please elaborate .
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:04
2
$begingroup$
We assume that the digits have the usual meaning, otherwise there would be no clue. Since there is the digit $5$, the base must be at least $6$; then the operation on the rightmost digit can carry at most $1$, and it does, because the rightmost digit in the sum is $1$. Hence $5+3=b+1$, so $b=7$. Then you can verify that the operation has been correctly performed, because $1+2+2=5$.
$endgroup$
– egreg
Jul 26 '13 at 20:11
add a comment |
1
$begingroup$
If $b$ is the base ($b>5$, by implicit assumption), then $3+5=b+1$.
$endgroup$
– egreg
Jul 26 '13 at 11:29
$begingroup$
I didn't get your point . Also what is this assumption b> 5 .Could you please elaborate .
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:04
2
$begingroup$
We assume that the digits have the usual meaning, otherwise there would be no clue. Since there is the digit $5$, the base must be at least $6$; then the operation on the rightmost digit can carry at most $1$, and it does, because the rightmost digit in the sum is $1$. Hence $5+3=b+1$, so $b=7$. Then you can verify that the operation has been correctly performed, because $1+2+2=5$.
$endgroup$
– egreg
Jul 26 '13 at 20:11
1
1
$begingroup$
If $b$ is the base ($b>5$, by implicit assumption), then $3+5=b+1$.
$endgroup$
– egreg
Jul 26 '13 at 11:29
$begingroup$
If $b$ is the base ($b>5$, by implicit assumption), then $3+5=b+1$.
$endgroup$
– egreg
Jul 26 '13 at 11:29
$begingroup$
I didn't get your point . Also what is this assumption b> 5 .Could you please elaborate .
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:04
$begingroup$
I didn't get your point . Also what is this assumption b> 5 .Could you please elaborate .
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:04
2
2
$begingroup$
We assume that the digits have the usual meaning, otherwise there would be no clue. Since there is the digit $5$, the base must be at least $6$; then the operation on the rightmost digit can carry at most $1$, and it does, because the rightmost digit in the sum is $1$. Hence $5+3=b+1$, so $b=7$. Then you can verify that the operation has been correctly performed, because $1+2+2=5$.
$endgroup$
– egreg
Jul 26 '13 at 20:11
$begingroup$
We assume that the digits have the usual meaning, otherwise there would be no clue. Since there is the digit $5$, the base must be at least $6$; then the operation on the rightmost digit can carry at most $1$, and it does, because the rightmost digit in the sum is $1$. Hence $5+3=b+1$, so $b=7$. Then you can verify that the operation has been correctly performed, because $1+2+2=5$.
$endgroup$
– egreg
Jul 26 '13 at 20:11
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
In general, you will find that you get expressions which convert to polynomial equations in the base. If you know the base is an integer, you will then be able to use the rational root theorem to test the limited number of possible bases. Some of these possibilities are likely to be eliminated by other considerations.
$endgroup$
$begingroup$
Hi @Mark Bennet , the equation way of solving has been mentioned in the question as a known method . And I have added that this was of solving becomes tedious for big numbers because we have equations in 3 rd degree or greater . That's why I asked if there is a logical way of doing it just by seeing the result in decimal system.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:07
$begingroup$
@HarishKayarohanam How do you expect the answer to be anything else? Write the thing out and see what it implies. I have suggested a way of reducing the computation.
$endgroup$
– Mark Bennet
Jul 26 '13 at 20:09
$begingroup$
I am not suggesting the answer to be anything else , but the method to be something else .But your answer is still based on equation way of solving it.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:12
add a comment |
$begingroup$
I like to use the notation $[a,b]_B = aB + b, [a,b,c]_B=aB^2+bB + c$, and so on.
For your problem,
begin{align}
[2,3]_a + [2,5]_a &= [5,1]_a \
[4,8]_a &= [5,1]_a \
[4,8]_a &= [4, a+1] \
8 &= a+ 1 \
a &= 7
end{align}
$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%2f452654%2fhow-to-find-in-which-number-base-the-operation-was-done-by-looking-at-the-corres%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
In general, you will find that you get expressions which convert to polynomial equations in the base. If you know the base is an integer, you will then be able to use the rational root theorem to test the limited number of possible bases. Some of these possibilities are likely to be eliminated by other considerations.
$endgroup$
$begingroup$
Hi @Mark Bennet , the equation way of solving has been mentioned in the question as a known method . And I have added that this was of solving becomes tedious for big numbers because we have equations in 3 rd degree or greater . That's why I asked if there is a logical way of doing it just by seeing the result in decimal system.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:07
$begingroup$
@HarishKayarohanam How do you expect the answer to be anything else? Write the thing out and see what it implies. I have suggested a way of reducing the computation.
$endgroup$
– Mark Bennet
Jul 26 '13 at 20:09
$begingroup$
I am not suggesting the answer to be anything else , but the method to be something else .But your answer is still based on equation way of solving it.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:12
add a comment |
$begingroup$
In general, you will find that you get expressions which convert to polynomial equations in the base. If you know the base is an integer, you will then be able to use the rational root theorem to test the limited number of possible bases. Some of these possibilities are likely to be eliminated by other considerations.
$endgroup$
$begingroup$
Hi @Mark Bennet , the equation way of solving has been mentioned in the question as a known method . And I have added that this was of solving becomes tedious for big numbers because we have equations in 3 rd degree or greater . That's why I asked if there is a logical way of doing it just by seeing the result in decimal system.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:07
$begingroup$
@HarishKayarohanam How do you expect the answer to be anything else? Write the thing out and see what it implies. I have suggested a way of reducing the computation.
$endgroup$
– Mark Bennet
Jul 26 '13 at 20:09
$begingroup$
I am not suggesting the answer to be anything else , but the method to be something else .But your answer is still based on equation way of solving it.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:12
add a comment |
$begingroup$
In general, you will find that you get expressions which convert to polynomial equations in the base. If you know the base is an integer, you will then be able to use the rational root theorem to test the limited number of possible bases. Some of these possibilities are likely to be eliminated by other considerations.
$endgroup$
In general, you will find that you get expressions which convert to polynomial equations in the base. If you know the base is an integer, you will then be able to use the rational root theorem to test the limited number of possible bases. Some of these possibilities are likely to be eliminated by other considerations.
answered Jul 26 '13 at 11:22
Mark BennetMark Bennet
81.4k983180
81.4k983180
$begingroup$
Hi @Mark Bennet , the equation way of solving has been mentioned in the question as a known method . And I have added that this was of solving becomes tedious for big numbers because we have equations in 3 rd degree or greater . That's why I asked if there is a logical way of doing it just by seeing the result in decimal system.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:07
$begingroup$
@HarishKayarohanam How do you expect the answer to be anything else? Write the thing out and see what it implies. I have suggested a way of reducing the computation.
$endgroup$
– Mark Bennet
Jul 26 '13 at 20:09
$begingroup$
I am not suggesting the answer to be anything else , but the method to be something else .But your answer is still based on equation way of solving it.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:12
add a comment |
$begingroup$
Hi @Mark Bennet , the equation way of solving has been mentioned in the question as a known method . And I have added that this was of solving becomes tedious for big numbers because we have equations in 3 rd degree or greater . That's why I asked if there is a logical way of doing it just by seeing the result in decimal system.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:07
$begingroup$
@HarishKayarohanam How do you expect the answer to be anything else? Write the thing out and see what it implies. I have suggested a way of reducing the computation.
$endgroup$
– Mark Bennet
Jul 26 '13 at 20:09
$begingroup$
I am not suggesting the answer to be anything else , but the method to be something else .But your answer is still based on equation way of solving it.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:12
$begingroup$
Hi @Mark Bennet , the equation way of solving has been mentioned in the question as a known method . And I have added that this was of solving becomes tedious for big numbers because we have equations in 3 rd degree or greater . That's why I asked if there is a logical way of doing it just by seeing the result in decimal system.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:07
$begingroup$
Hi @Mark Bennet , the equation way of solving has been mentioned in the question as a known method . And I have added that this was of solving becomes tedious for big numbers because we have equations in 3 rd degree or greater . That's why I asked if there is a logical way of doing it just by seeing the result in decimal system.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:07
$begingroup$
@HarishKayarohanam How do you expect the answer to be anything else? Write the thing out and see what it implies. I have suggested a way of reducing the computation.
$endgroup$
– Mark Bennet
Jul 26 '13 at 20:09
$begingroup$
@HarishKayarohanam How do you expect the answer to be anything else? Write the thing out and see what it implies. I have suggested a way of reducing the computation.
$endgroup$
– Mark Bennet
Jul 26 '13 at 20:09
$begingroup$
I am not suggesting the answer to be anything else , but the method to be something else .But your answer is still based on equation way of solving it.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:12
$begingroup$
I am not suggesting the answer to be anything else , but the method to be something else .But your answer is still based on equation way of solving it.
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:12
add a comment |
$begingroup$
I like to use the notation $[a,b]_B = aB + b, [a,b,c]_B=aB^2+bB + c$, and so on.
For your problem,
begin{align}
[2,3]_a + [2,5]_a &= [5,1]_a \
[4,8]_a &= [5,1]_a \
[4,8]_a &= [4, a+1] \
8 &= a+ 1 \
a &= 7
end{align}
$endgroup$
add a comment |
$begingroup$
I like to use the notation $[a,b]_B = aB + b, [a,b,c]_B=aB^2+bB + c$, and so on.
For your problem,
begin{align}
[2,3]_a + [2,5]_a &= [5,1]_a \
[4,8]_a &= [5,1]_a \
[4,8]_a &= [4, a+1] \
8 &= a+ 1 \
a &= 7
end{align}
$endgroup$
add a comment |
$begingroup$
I like to use the notation $[a,b]_B = aB + b, [a,b,c]_B=aB^2+bB + c$, and so on.
For your problem,
begin{align}
[2,3]_a + [2,5]_a &= [5,1]_a \
[4,8]_a &= [5,1]_a \
[4,8]_a &= [4, a+1] \
8 &= a+ 1 \
a &= 7
end{align}
$endgroup$
I like to use the notation $[a,b]_B = aB + b, [a,b,c]_B=aB^2+bB + c$, and so on.
For your problem,
begin{align}
[2,3]_a + [2,5]_a &= [5,1]_a \
[4,8]_a &= [5,1]_a \
[4,8]_a &= [4, a+1] \
8 &= a+ 1 \
a &= 7
end{align}
answered Jan 1 at 8:40
steven gregorysteven gregory
18.2k32258
18.2k32258
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%2f452654%2fhow-to-find-in-which-number-base-the-operation-was-done-by-looking-at-the-corres%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
1
$begingroup$
If $b$ is the base ($b>5$, by implicit assumption), then $3+5=b+1$.
$endgroup$
– egreg
Jul 26 '13 at 11:29
$begingroup$
I didn't get your point . Also what is this assumption b> 5 .Could you please elaborate .
$endgroup$
– Harish Kayarohanam
Jul 26 '13 at 20:04
2
$begingroup$
We assume that the digits have the usual meaning, otherwise there would be no clue. Since there is the digit $5$, the base must be at least $6$; then the operation on the rightmost digit can carry at most $1$, and it does, because the rightmost digit in the sum is $1$. Hence $5+3=b+1$, so $b=7$. Then you can verify that the operation has been correctly performed, because $1+2+2=5$.
$endgroup$
– egreg
Jul 26 '13 at 20:11