Comets 2P/Encke , 4P/Faye , and 8P/Tuttle have orbital periods of 3 years, 8 years, and 13 years, respectively. The last perihelions of each of these comets were in 2017, 2014, and 2008, respectively.
What is the next year in which all three of these comets will achieve perihelion in the same year?
For this problem, assume that time is measured in whole numbers of years and that each orbital period is constant.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Hello.
Can I ask why you formed your system of linear congruences as such? I don't really understand why you would put the years as the remainders and use the periods as the moduli?
Thank you! :)
Log in to reply
x is meant to represent the years in which the three comets coincide, but let's just analyze Encke for now. We know that Encke last had perihelion in 2017, and will have perihelion every 3 years hence: 2020, 2023, 2026, 2029, … .
x has to be one of these numbers, but we don't know which one yet. Now, you'll notice that each of these numbers has the same remainder when divided by 3. This should be expected, because we obtained these numbers by continually adding 3. So at this point in setting up the problem, we know that x has the same remainder as 2017 when dividing by 3. Writing this as a congruence, you get x ≡ 2 0 1 7 ( m o d 3 ) .
You can apply the same logic to obtain the congruences for Faye and Tuttle. Since x is meant to represent the years in which all three comets have perihelion, we solve the system of congruences. In other words, we find the value of x that satisfies all 3 congruences at once.
Log in to reply
Oh! I see :)
I understand now. Thanks so much for the explanation!
Can anyone please explain the step 104j + 6 = 1 (mod 3) --> j = 2 (mod 30) ? Thank you :)
Log in to reply
It's simplification using modular arithmetic .
\begin{array}{rclrl & r} 104j & + & 6 & \equiv & 1 & \pmod{3} & \\ 2j & & & \equiv & 4 & \pmod{3} & \text{Reduce 104} j \text{and 6, and add 3 to the right side.} \\ j & & & \equiv & 2 & \pmod{3} & \text{Divide both sides of the congruence by 2.} \end{array}
Since 6 = 0 (mod 3), you need to get 104j = 1 (mod 3). Since 104 = 2 (mod 3), thus the minimum j needs to be 2 to make 104j = 2x2 = 4 = 1 (mod 3).
BTW is this really going to happen? You have approximated their orbital periods. Won't it be more accurate when we'll take the months?
We have 2 0 0 8 + 1 3 x = 2 0 1 4 + 8 y = 2 0 1 7 + 3 z or 1 3 x = 6 + 8 y = 9 + 3 z .
Since the middle term is multiple of 2 , and the last term a multiple of 3 , x is a multiple of 6 .
Let x = 6 for minimum year. 7 8 = 6 + 8 y , y = 9 , 7 8 = 9 + 3 z , z = 2 3 .
Thus x , y , z all are integers. This is our required solution. Thus year = 2 0 0 8 + 1 3 x = 2 0 0 8 + 7 8 = 2 0 8 6 .
Wow. I applied some lengthy approach using Chinese Remainder theorem which now seems pretty silly seeing your solution.
Log in to reply
Basically trial and error worked at x=6. It was luck only otherwise my method would be very tiresome!
Suppose that the three comets reach perihelion together in the year 2 0 0 8 + x . The data in the question then gives
x x x ≡ 0 ( m o d 3 ) ≡ 6 ( m o d 8 ) ≡ 0 ( m o d 1 3 )
The first and last of these equations allow us to write
x = 3 9 s … ( 1 )
Substituting this into the middle equation gives
3 9 s ≡ 6 ( m o d 8 )
Subtract 4 0 s (a multiple of 8) from both sides to get
− s ≡ 6 ( m o d 8 ) ⟹ s ≡ 2 ( m o d 8 )
Substitute s = 2 in equation (1) to get x = 7 8
And so the required year is 2 0 0 8 + 7 8 = 2 0 8 6
We solve the following equations for a , c
3
a
+
2
0
1
7
=
8
b
+
2
0
1
4
1
3
c
+
2
0
0
8
=
8
b
+
2
0
1
4
which works out to
a
=
3
1
(
8
b
−
3
)
c
=
1
3
2
(
4
b
+
3
)
This means that b must be a multiple of 3 , or b = 3 d , so that we have
c = 1 3 2 3 ( 4 d + 1 )
or d = 3 as the smallest possible value. This gets us ( a , b , c ) = ( 2 3 , 9 , 6 ) , and the year when they next line up is 2 0 8 6
Problem Loading...
Note Loading...
Set Loading...
The periods of the comets can be expressed as a system of linear congruences.
2P/Encke: 4P/Faye: 8P/Tuttle: x ≡ 2 0 1 7 ( m o d 3 ) x ≡ 2 0 1 4 ( m o d 8 ) x ≡ 2 0 0 8 ( m o d 1 3 ) .
This reduces to the following system of congruences:
x x x ≡ 1 ( m o d 3 ) ≡ 6 ( m o d 8 ) ≡ 6 ( m o d 1 3 ) .
Since the last two congruences have the same value, they can be simplified to the following congruence with modulus 8 × 1 3 = 1 0 4 :
x ≡ 6 ( m o d 1 0 4 ) .
Then, express this as an equation, and substitute it into the first congruence:
x 1 0 4 j + 6 j = 1 0 4 j + 6 ≡ 1 ( m o d 3 ) ≡ 2 ( m o d 3 )
Express this as an equation, and substitute it into the expression for x :
j x x x = 3 k + 2 = 1 0 4 ( 3 k + 2 ) + 6 = 3 1 2 k + 2 1 4 ≡ 2 1 4 ( m o d 3 1 2 )
The next year that satisfies this congruence is 3 1 2 ( 6 ) + 2 1 4 = 2 0 8 6 .