Coinciding Comets

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.


The answer is 2086.

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.

4 solutions

Andrew Hayes Staff
Jan 19, 2017

The periods of the comets can be expressed as a system of linear congruences.

2P/Encke: x 2017 ( m o d 3 ) 4P/Faye: x 2014 ( m o d 8 ) 8P/Tuttle: x 2008 ( m o d 13 ) . \begin{array}{ll} \text{2P/Encke:} & x \equiv 2017 \pmod{3} \\ \text{4P/Faye:} & x \equiv 2014 \pmod{8} \\ \text{8P/Tuttle:} & x \equiv 2008 \pmod{13}. \end{array}

This reduces to the following system of congruences:

x 1 ( m o d 3 ) x 6 ( m o d 8 ) x 6 ( m o d 13 ) . \begin{aligned} x &\equiv 1 \pmod{3} \\ x &\equiv 6 \pmod{8} \\ x &\equiv 6 \pmod{13}. \end{aligned}

Since the last two congruences have the same value, they can be simplified to the following congruence with modulus 8 × 13 = 104 : 8\times 13=104:

x 6 ( m o d 104 ) . x \equiv 6 \pmod{104}.

Then, express this as an equation, and substitute it into the first congruence:

x = 104 j + 6 104 j + 6 1 ( m o d 3 ) j 2 ( m o d 3 ) \begin{aligned} x &= 104j+6 \\ 104j+6 &\equiv 1 \pmod{3} \\ j &\equiv 2 \pmod{3} \end{aligned}

Express this as an equation, and substitute it into the expression for x : x:

j = 3 k + 2 x = 104 ( 3 k + 2 ) + 6 x = 312 k + 214 x 214 ( m o d 312 ) \begin{aligned} j &= 3k+2 \\ x &=104(3k+2)+6 \\ x &= 312k+214 \\ x &\equiv 214 \pmod{312} \end{aligned}

The next year that satisfies this congruence is 312 ( 6 ) + 214 = 2086 . 312(6)+214=\boxed{2086}.

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! :)

Brian Yen - 3 years, 11 months ago

Log in to reply

x 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, . \ldots.

x 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 x has the same remainder as 2017 when dividing by 3. Writing this as a congruence, you get x 2017 ( m o d 3 ) . x \equiv 2017 \pmod{3}.

You can apply the same logic to obtain the congruences for Faye and Tuttle. Since x 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 x that satisfies all 3 congruences at once.

Andrew Hayes Staff - 3 years, 11 months ago

Log in to reply

Oh! I see :)

I understand now. Thanks so much for the explanation!

Brian Yen - 3 years, 11 months ago

Can anyone please explain the step 104j + 6 = 1 (mod 3) --> j = 2 (mod 30) ? Thank you :)

Akash S M - 2 years, 10 months ago

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}

Andrew Hayes Staff - 2 years, 10 months ago

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).

David Gao - 1 year, 3 months ago

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?

Shubhrajit Sadhukhan - 11 months, 3 weeks ago
Prince Loomba
Jan 26, 2017

We have 2008 + 13 x = 2014 + 8 y = 2017 + 3 z 2008+13x=2014+8y=2017+3z or 13 x = 6 + 8 y = 9 + 3 z 13x=6+8y=9+3z .

Since the middle term is multiple of 2 2 , and the last term a multiple of 3 3 , x x is a multiple of 6 6 .

Let x = 6 x=6 for minimum year. 78 = 6 + 8 y , y = 9 , 78 = 9 + 3 z , z = 23 78=6+8y, y=9, 78=9+3z, z=23 .

Thus x , y , z x,y,z all are integers. This is our required solution. Thus year = 2008 + 13 x = 2008 + 78 = 2086 2008+13x=2008+78=\boxed {2086} .

Wow. I applied some lengthy approach using Chinese Remainder theorem which now seems pretty silly seeing your solution.

Vighnesh Raut - 3 years, 5 months ago

Log in to reply

Basically trial and error worked at x=6. It was luck only otherwise my method would be very tiresome!

Prince Loomba - 3 years, 5 months ago
Peter Macgregor
Jan 26, 2017

Suppose that the three comets reach perihelion together in the year 2008 + x 2008+x . The data in the question then gives

x 0 ( m o d 3 ) x 6 ( m o d 8 ) x 0 ( m o d 13 ) \begin{aligned} x &\equiv 0 \pmod{3}\\x &\equiv 6 \pmod{8}\\ x &\equiv 0 \pmod{13}\end{aligned}

The first and last of these equations allow us to write

x = 39 s ( 1 ) x=39s \dots(1)

Substituting this into the middle equation gives

39 s 6 ( m o d 8 ) 39s \equiv 6 \pmod{8}

Subtract 40 s 40s (a multiple of 8) from both sides to get

s 6 ( m o d 8 ) s 2 ( m o d 8 ) -s \equiv 6 \pmod{8}\\ \implies s \equiv 2 \pmod{8}

Substitute s = 2 s=2 in equation (1) to get x = 78 x=78

And so the required year is 2008 + 78 = 2086 2008+78=\boxed{2086}

Michael Mendrin
Jan 25, 2017

We solve the following equations for a , c a, c

3 a + 2017 = 8 b + 2014 3a+2017=8b+2014
13 c + 2008 = 8 b + 2014 13c+2008=8b+2014

which works out to

a = 1 3 ( 8 b 3 ) a=\dfrac{1}{3} (8b-3)
c = 2 13 ( 4 b + 3 ) c=\dfrac{2}{13} (4b+3)

This means that b b must be a multiple of 3 3 , or b = 3 d b=3d , so that we have

c = 2 13 3 ( 4 d + 1 ) c=\dfrac{2}{13} 3(4d+1)

or d = 3 d=3 as the smallest possible value. This gets us ( a , b , c ) = ( 23 , 9 , 6 ) (a, b, c)=(23, 9, 6) , and the year when they next line up is 2086 2086

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...