Solving in Integer sequences
Clash Royale CLAN TAG#URR8PPP
up vote
1
down vote
favorite
Each $x_n$ comes from the set $2,3,6$,
these statements are true
$x_1 + x_2 + x_3+cdots+x_n = 633$
$frac1x_1^2 + frac1x_2^2 + frac1x_3^2+cdots+frac1x_n^2 = frac201736$
What is the value of $n$?
I tried making the number of $2$'s = $a$ , the number of $3$'s = $b$, the number of $6$'s = $c$ , $a+b+c =n$.
I got :
$2a+3b+6c = 633$
$9a + 4b + c = 2017$
Which I can't solve, I've been guessing and checking and I still did not get it
systems-of-equations diophantine-equations
add a comment |Â
up vote
1
down vote
favorite
Each $x_n$ comes from the set $2,3,6$,
these statements are true
$x_1 + x_2 + x_3+cdots+x_n = 633$
$frac1x_1^2 + frac1x_2^2 + frac1x_3^2+cdots+frac1x_n^2 = frac201736$
What is the value of $n$?
I tried making the number of $2$'s = $a$ , the number of $3$'s = $b$, the number of $6$'s = $c$ , $a+b+c =n$.
I got :
$2a+3b+6c = 633$
$9a + 4b + c = 2017$
Which I can't solve, I've been guessing and checking and I still did not get it
systems-of-equations diophantine-equations
I believe there is an error in your second equation. It looks like it should be 9a+4b+c=2017. I have not taken it farther than that, but maybe this will get you back on track.
â Leland Reardon
Aug 13 at 9:13
Oh wait, I did use c though
â SuperMage1
Aug 13 at 9:16
add a comment |Â
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Each $x_n$ comes from the set $2,3,6$,
these statements are true
$x_1 + x_2 + x_3+cdots+x_n = 633$
$frac1x_1^2 + frac1x_2^2 + frac1x_3^2+cdots+frac1x_n^2 = frac201736$
What is the value of $n$?
I tried making the number of $2$'s = $a$ , the number of $3$'s = $b$, the number of $6$'s = $c$ , $a+b+c =n$.
I got :
$2a+3b+6c = 633$
$9a + 4b + c = 2017$
Which I can't solve, I've been guessing and checking and I still did not get it
systems-of-equations diophantine-equations
Each $x_n$ comes from the set $2,3,6$,
these statements are true
$x_1 + x_2 + x_3+cdots+x_n = 633$
$frac1x_1^2 + frac1x_2^2 + frac1x_3^2+cdots+frac1x_n^2 = frac201736$
What is the value of $n$?
I tried making the number of $2$'s = $a$ , the number of $3$'s = $b$, the number of $6$'s = $c$ , $a+b+c =n$.
I got :
$2a+3b+6c = 633$
$9a + 4b + c = 2017$
Which I can't solve, I've been guessing and checking and I still did not get it
systems-of-equations diophantine-equations
edited Aug 15 at 12:33
Harry Peter
5,47311438
5,47311438
asked Aug 13 at 8:58
SuperMage1
708210
708210
I believe there is an error in your second equation. It looks like it should be 9a+4b+c=2017. I have not taken it farther than that, but maybe this will get you back on track.
â Leland Reardon
Aug 13 at 9:13
Oh wait, I did use c though
â SuperMage1
Aug 13 at 9:16
add a comment |Â
I believe there is an error in your second equation. It looks like it should be 9a+4b+c=2017. I have not taken it farther than that, but maybe this will get you back on track.
â Leland Reardon
Aug 13 at 9:13
Oh wait, I did use c though
â SuperMage1
Aug 13 at 9:16
I believe there is an error in your second equation. It looks like it should be 9a+4b+c=2017. I have not taken it farther than that, but maybe this will get you back on track.
â Leland Reardon
Aug 13 at 9:13
I believe there is an error in your second equation. It looks like it should be 9a+4b+c=2017. I have not taken it farther than that, but maybe this will get you back on track.
â Leland Reardon
Aug 13 at 9:13
Oh wait, I did use c though
â SuperMage1
Aug 13 at 9:16
Oh wait, I did use c though
â SuperMage1
Aug 13 at 9:16
add a comment |Â
2 Answers
2
active
oldest
votes
up vote
1
down vote
accepted
You are on the right track. After fixing a typo,
$$2a+3b+6c = 633,
\9a + 4b + c = 2017$$ and by eliminating $a$,
$$19b+52c=1663.$$
The positive solution of this linear equation is $b=41,c=17$, then $a=204$.
add a comment |Â
up vote
0
down vote
Your equations are correct, but we can also include the equation $a+b+c=n$.
Solving the system
$$
begincases
2a+3b+4c=633\[4pt]
9a+4b+c=2017\[4pt]
a+b+c=n
endcases
$$
for $a,b,c,;$and then clearing denominators, we get the equivalent system
$$
begincases
4a=-7n+2650\[4pt]
3b=13n-3283\[4pt]
12c=-19n+5182
endcases
$$
In order for $a,b,c;$to be nonnegative, we must have
- $-7n+2650 ge 0$, hence $n le 378$.$\[4pt]$
- $13n-3283 ge 0$, hence $n ge 253$.$\[4pt]$
- $-19n+5182 ge 0$, hence $n le 272$.
Thus, we must have $252le nle 272$.
Other than that, we only need to choose $n$ so that
- $-7n+2650$ is a multiple of $4$.$\[4pt]$
- $13n-3283$ is a multiple of $3$.$\[4pt]$
- $-19n+5182$ is a multiple of $12$.
Solving the associated congruences,
- $-7n+2650equiv 0;(textmod;4)$ solves as $nequiv 2;(textmod;4)$.$\[4pt]$
- $13n-3283equiv 0;(textmod;3)$ solves as $nequiv 1;(textmod;3)$.$\[4pt]$
- $-19n+5182equiv 0;(textmod;12)$ solves as $nequiv 10;(textmod;12)$.
Noting that $nequiv 10;(textmod;12)$ solves all $3$ congruences, the necessary and sufficient conditions on $n$ are
- $253le nle 272$$\[4pt]$
- $nequiv 10;(textmod;12)$
Since $253equiv 1;(textmod;12)$, the least qualifying value of $n$ (in fact, the only qualifying value of $n$) is
$$n=253+9=262$$
add a comment |Â
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
You are on the right track. After fixing a typo,
$$2a+3b+6c = 633,
\9a + 4b + c = 2017$$ and by eliminating $a$,
$$19b+52c=1663.$$
The positive solution of this linear equation is $b=41,c=17$, then $a=204$.
add a comment |Â
up vote
1
down vote
accepted
You are on the right track. After fixing a typo,
$$2a+3b+6c = 633,
\9a + 4b + c = 2017$$ and by eliminating $a$,
$$19b+52c=1663.$$
The positive solution of this linear equation is $b=41,c=17$, then $a=204$.
add a comment |Â
up vote
1
down vote
accepted
up vote
1
down vote
accepted
You are on the right track. After fixing a typo,
$$2a+3b+6c = 633,
\9a + 4b + c = 2017$$ and by eliminating $a$,
$$19b+52c=1663.$$
The positive solution of this linear equation is $b=41,c=17$, then $a=204$.
You are on the right track. After fixing a typo,
$$2a+3b+6c = 633,
\9a + 4b + c = 2017$$ and by eliminating $a$,
$$19b+52c=1663.$$
The positive solution of this linear equation is $b=41,c=17$, then $a=204$.
answered Aug 13 at 9:23
Yves Daoust
112k665205
112k665205
add a comment |Â
add a comment |Â
up vote
0
down vote
Your equations are correct, but we can also include the equation $a+b+c=n$.
Solving the system
$$
begincases
2a+3b+4c=633\[4pt]
9a+4b+c=2017\[4pt]
a+b+c=n
endcases
$$
for $a,b,c,;$and then clearing denominators, we get the equivalent system
$$
begincases
4a=-7n+2650\[4pt]
3b=13n-3283\[4pt]
12c=-19n+5182
endcases
$$
In order for $a,b,c;$to be nonnegative, we must have
- $-7n+2650 ge 0$, hence $n le 378$.$\[4pt]$
- $13n-3283 ge 0$, hence $n ge 253$.$\[4pt]$
- $-19n+5182 ge 0$, hence $n le 272$.
Thus, we must have $252le nle 272$.
Other than that, we only need to choose $n$ so that
- $-7n+2650$ is a multiple of $4$.$\[4pt]$
- $13n-3283$ is a multiple of $3$.$\[4pt]$
- $-19n+5182$ is a multiple of $12$.
Solving the associated congruences,
- $-7n+2650equiv 0;(textmod;4)$ solves as $nequiv 2;(textmod;4)$.$\[4pt]$
- $13n-3283equiv 0;(textmod;3)$ solves as $nequiv 1;(textmod;3)$.$\[4pt]$
- $-19n+5182equiv 0;(textmod;12)$ solves as $nequiv 10;(textmod;12)$.
Noting that $nequiv 10;(textmod;12)$ solves all $3$ congruences, the necessary and sufficient conditions on $n$ are
- $253le nle 272$$\[4pt]$
- $nequiv 10;(textmod;12)$
Since $253equiv 1;(textmod;12)$, the least qualifying value of $n$ (in fact, the only qualifying value of $n$) is
$$n=253+9=262$$
add a comment |Â
up vote
0
down vote
Your equations are correct, but we can also include the equation $a+b+c=n$.
Solving the system
$$
begincases
2a+3b+4c=633\[4pt]
9a+4b+c=2017\[4pt]
a+b+c=n
endcases
$$
for $a,b,c,;$and then clearing denominators, we get the equivalent system
$$
begincases
4a=-7n+2650\[4pt]
3b=13n-3283\[4pt]
12c=-19n+5182
endcases
$$
In order for $a,b,c;$to be nonnegative, we must have
- $-7n+2650 ge 0$, hence $n le 378$.$\[4pt]$
- $13n-3283 ge 0$, hence $n ge 253$.$\[4pt]$
- $-19n+5182 ge 0$, hence $n le 272$.
Thus, we must have $252le nle 272$.
Other than that, we only need to choose $n$ so that
- $-7n+2650$ is a multiple of $4$.$\[4pt]$
- $13n-3283$ is a multiple of $3$.$\[4pt]$
- $-19n+5182$ is a multiple of $12$.
Solving the associated congruences,
- $-7n+2650equiv 0;(textmod;4)$ solves as $nequiv 2;(textmod;4)$.$\[4pt]$
- $13n-3283equiv 0;(textmod;3)$ solves as $nequiv 1;(textmod;3)$.$\[4pt]$
- $-19n+5182equiv 0;(textmod;12)$ solves as $nequiv 10;(textmod;12)$.
Noting that $nequiv 10;(textmod;12)$ solves all $3$ congruences, the necessary and sufficient conditions on $n$ are
- $253le nle 272$$\[4pt]$
- $nequiv 10;(textmod;12)$
Since $253equiv 1;(textmod;12)$, the least qualifying value of $n$ (in fact, the only qualifying value of $n$) is
$$n=253+9=262$$
add a comment |Â
up vote
0
down vote
up vote
0
down vote
Your equations are correct, but we can also include the equation $a+b+c=n$.
Solving the system
$$
begincases
2a+3b+4c=633\[4pt]
9a+4b+c=2017\[4pt]
a+b+c=n
endcases
$$
for $a,b,c,;$and then clearing denominators, we get the equivalent system
$$
begincases
4a=-7n+2650\[4pt]
3b=13n-3283\[4pt]
12c=-19n+5182
endcases
$$
In order for $a,b,c;$to be nonnegative, we must have
- $-7n+2650 ge 0$, hence $n le 378$.$\[4pt]$
- $13n-3283 ge 0$, hence $n ge 253$.$\[4pt]$
- $-19n+5182 ge 0$, hence $n le 272$.
Thus, we must have $252le nle 272$.
Other than that, we only need to choose $n$ so that
- $-7n+2650$ is a multiple of $4$.$\[4pt]$
- $13n-3283$ is a multiple of $3$.$\[4pt]$
- $-19n+5182$ is a multiple of $12$.
Solving the associated congruences,
- $-7n+2650equiv 0;(textmod;4)$ solves as $nequiv 2;(textmod;4)$.$\[4pt]$
- $13n-3283equiv 0;(textmod;3)$ solves as $nequiv 1;(textmod;3)$.$\[4pt]$
- $-19n+5182equiv 0;(textmod;12)$ solves as $nequiv 10;(textmod;12)$.
Noting that $nequiv 10;(textmod;12)$ solves all $3$ congruences, the necessary and sufficient conditions on $n$ are
- $253le nle 272$$\[4pt]$
- $nequiv 10;(textmod;12)$
Since $253equiv 1;(textmod;12)$, the least qualifying value of $n$ (in fact, the only qualifying value of $n$) is
$$n=253+9=262$$
Your equations are correct, but we can also include the equation $a+b+c=n$.
Solving the system
$$
begincases
2a+3b+4c=633\[4pt]
9a+4b+c=2017\[4pt]
a+b+c=n
endcases
$$
for $a,b,c,;$and then clearing denominators, we get the equivalent system
$$
begincases
4a=-7n+2650\[4pt]
3b=13n-3283\[4pt]
12c=-19n+5182
endcases
$$
In order for $a,b,c;$to be nonnegative, we must have
- $-7n+2650 ge 0$, hence $n le 378$.$\[4pt]$
- $13n-3283 ge 0$, hence $n ge 253$.$\[4pt]$
- $-19n+5182 ge 0$, hence $n le 272$.
Thus, we must have $252le nle 272$.
Other than that, we only need to choose $n$ so that
- $-7n+2650$ is a multiple of $4$.$\[4pt]$
- $13n-3283$ is a multiple of $3$.$\[4pt]$
- $-19n+5182$ is a multiple of $12$.
Solving the associated congruences,
- $-7n+2650equiv 0;(textmod;4)$ solves as $nequiv 2;(textmod;4)$.$\[4pt]$
- $13n-3283equiv 0;(textmod;3)$ solves as $nequiv 1;(textmod;3)$.$\[4pt]$
- $-19n+5182equiv 0;(textmod;12)$ solves as $nequiv 10;(textmod;12)$.
Noting that $nequiv 10;(textmod;12)$ solves all $3$ congruences, the necessary and sufficient conditions on $n$ are
- $253le nle 272$$\[4pt]$
- $nequiv 10;(textmod;12)$
Since $253equiv 1;(textmod;12)$, the least qualifying value of $n$ (in fact, the only qualifying value of $n$) is
$$n=253+9=262$$
edited Aug 13 at 10:24
answered Aug 13 at 9:53
quasi
33.8k22461
33.8k22461
add a comment |Â
add a comment |Â
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
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2881153%2fsolving-in-integer-sequences%23new-answer', 'question_page');
);
Post as a guest
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
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
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
I believe there is an error in your second equation. It looks like it should be 9a+4b+c=2017. I have not taken it farther than that, but maybe this will get you back on track.
â Leland Reardon
Aug 13 at 9:13
Oh wait, I did use c though
â SuperMage1
Aug 13 at 9:16