Collisions, or Reflections and Rotations, Leading to the Digits of π

Abstract

We analyze a problem of elastic collisions between elements of a system composed of two balls and a wall. Thanks to a change of variables, the problem is reduced to a sequence of reflections and rotations. Moreover, the total number of collisions is easily found. For specific ratios of ball weights, the number of collisions is related to the first successive digits of π.

Share and Cite:

Dubeau, F. (2022) Collisions, or Reflections and Rotations, Leading to the Digits of π. Applied Mathematics, 13, 705-732. doi: 10.4236/am.2022.139044.

1. Introduction

The computation of the digits of πhas interested several scientists in history [1]. There are several methods for computing them [2]. Some methods are fast and efficient in computing millions of digits in a short time, and others are ineffective but are remarkably creative. One of these latter methods was introduced by Galperin in 2003 [3]. The author proposes the computation of the first digits of πby counting the number of collisions of a system consisting of two balls and a wall under a condition on the ratio of the masses of the two balls. Since then, several articles have been published on the subject [4] [5] [6].

In this article, we present a simple and in-depth analysis of the problem of elastic collisions between two balls and a wall which include Galperin’s analysis. Our analysis is based on a new and original decomposition of the velocity for given values of kinetic energy and momentum. Thanks to a useful transformation, the basic geometry of the problem is reduced to reflections and rotations on a circle. It follows that a sequence of collisions becomes a sequence of reflections. Then, for the two possible sequences of collisions, it is easy to determine the end of the process and the total number of collisions. We revisit Galperin’s geometric method which is extended to find the time and the position of each collision. Finally, for particular ratios of the masses of the two balls, it is possible to link the number of collisions to the first successive digits of π.

2. Ideal Physical System

The system consists of two balls of point masses respectively M and m ( M m ), noted ballM and ballm, in position X and x placed to the right of the wall (positive coordinates), with X > x > 0 . Ballm is between ballM and the wall, see Figure 1. Let V and v be the speeds of the ballM and ballm.

Two quantities are important for this system: the momentum

Q = M V + m v ,

and the kinetic energy

E c = E 2 = 1 2 ( M V 2 + m v 2 ) .

We introduce average velocities as follows

V ¯ = M V + m v M + m = Q M + m ,

and

V 2 ¯ = M V 2 + m v 2 M + m = E M + m .

Let the matrix G be defined by

G = ( M 0 0 m ) .

we can write the momentum of the two balls as

Q = ( V v ) G ( 1 1 ) = ( V , v ) G ( 1,1 ) ,

and velocities ( V , v ) having the same momentum are on a straight line with direction ( m , M ) . Also the kinetic energy E c of the two balls is

Figure 1. The ideal system.

E = ( V , v ) G ( V , v ) = ( V , v ) G 2 ,

and velocities ( V , v ) having the same kinetic energy are on an ellipse. Finally, using the Cauchy-Bunyakovski-Schwarz inequality, we get

| Q | = | ( V , v ) G ( 1,1 ) | ( V , v ) G ( 1,1 ) G = E ( M + m ) ,

which is equivalent to

V ¯ 2 V 2 ¯ .

In the sequel, if G is the identity matrix I, G will be omitted and we will have the standard expressions

( Z 1 , z 1 ) ( Z 2 , z 2 ) = Z 1 Z 2 + z 1 z 2 , and ( Z , z ) = Z 2 + z 2 ,

for ( Z 1 , z 1 ) , ( Z 2 , z 2 ) , and ( Z , z ) 2 .

For our problem, all collisions will be assumed to be elastic. Collisions between a ball and the wall produce sign changes of the velocity of the ball, so the momentum of the system changes while keeping constant its kinetic energy. On the other hand, for collisions between the two balls both momentum and kinetic energy remain constant. By following the dynamics of the two balls, we will look at the total number of collisions, counting collisions between the two balls and collisions between a ball and the wall. We will see that under certain conditions, the number of collisions corresponds to the first digits of π.

3. Direct Analysis: The Natural Coordinate System

In this section we analyze the system with respect to its natural coordinate systems, XOx for the position and VOv for the velocity.

3.1. Observations

In the XOx coordinate system, see Figure 2, the ballm-wall collisions determine points on the line x = 0 , the horizontal OX axis, while ballM-ballm collisions are points on the line X = x . The direction of this line is ( 1,1 ) and makes a π/4 angle with the OX axis. At any time, positions ( X , x ) are in the set

{ ( X , x ) 2 | X x 0 } .

Given ( X , x ) and ( V , v ) , we can easily find the next collision point on x = 0 or on X = x if there is a collision. Since the velocity is piecewise constant, it changes only at collisions, the trajectory is not only continuous but also piecewise linear. The next result follows from Figure 2.

Theorem 1. Let the position ( X , x ) { ( X , x ) 2 | X > x > 0 } , and let the velocity be given by

( V , v ) = ( V , v ) ( cos ( ϕ ) , sin ( ϕ ) )

with ( V , v ) = V 2 + v 2 and ϕ [ 0,2 π ) . Hence for

(a) ϕ [ 0, π / 4 ] , there will be no collision;

(b) ϕ ( π / 4 , π ] , there will be a ballM-ballm collision;

Figure 2. XOx coordinate system.

(c) ϕ ( π , π + π / 4 ) there will be either a ballM-ballm or a ballm-wall collision;

(d) ϕ [ π + π / 4 ,2 π ) there will be a ballm-wall collision.

3.2. Ball-Ball System

The velocity ( V , v ) of constant kinetic energy and constant momentum lends itself well to a decomposition foreseen in [7]. The possible velocities in this case are given by the intersection points of an ellipse (kinetic energy) and a line (momentum). There are no more than two intersection points. This decomposition will be helpful to explain the transformation of the velocity during a collision.

3.2.1. Decomposition of the Velocity

In the next theorems, we will break down the velocity ( V , v ) using an orthogonal basis.

Theorem 2. The set { ( 1,1 ) , ( m , M ) } is an orthogonal basis with respect to the positive defined quadratic form used to define the ellipse of constant kinetic energy.

Proof. Indeed we have

( 1,1 ) G ( m , M ) = 0.

Moreover

( 1,1 ) G 2 = ( 1,1 ) G ( 1,1 ) = M + m ,

and

( m , M ) G 2 = ( m , M ) G ( m , M ) = M m ( M + m ) .

The decomposition now follows.

Theorem 3. The velocity ( V , v ) can be decomposed as

( V v ) = R ( 1 1 ) + S ( m M ) = ( 1 m 1 M ) ( R S ) ,

where

R = ( 1,1 ) G ( V , v ) ( 1,1 ) G ( 1,1 ) = M V + m v M + m = Q M + m = V ¯ ,

and

S = ( m , M ) G ( V , v ) ( m , M ) G ( m , M ) = v V M + m .

Corollary 1. We have

V v = 1 M m ( m , M ) G ( V , v ) ,

so

V { > = < } v ifandonlyif ( m , M ) G ( V , v ) { < = > } 0.

3.2.2. Compatibility Condition

A compatibility condition on E and Q is given in the next theorem.

Theorem 4. The kinetic energy and the momentum of the ballM-ballm system are related by the relation

E ( M + m ) = Q 2 + M m ( v V ) 2 ,

so

(i) | Q | is upper bounded, and | Q | Q max = E ( M + m ) ;

(ii) E is lower bounded, and E E min = Q 2 M + m .

Proof. Using the decomposition of Theorem 3, to be on the ellipse ( V , v ) must satisfy

E = ( V , v ) G ( V , v ) = ( M V + m v ) 2 M + m + M m ( v V ) 2 M + m ,

so the result follows.

Corollary 2. The velocities are related by the relation

V 2 ¯ = V ¯ 2 + M m ( M + m ) 2 ( v V ) 2 .

For given compatible E and Q, possible values of the velocity are given in the next theorem.

Theorem 5. Under the compatibility condition

| Q | E ( M + m ) or V ¯ 2 V 2 ¯ ,

if

(j) | Q | < E ( M + m ) , we have two possible velocities

( V v ) = Q M + m ( 1 1 ) ± 1 M + m ( E ( M + m ) Q 2 M m ) 1 / 2 ( m M ) = V ¯ ( 1 1 ) ± ( V 2 ¯ V ¯ 2 M m ) 1 / 2 ( m M ) ,

(jj) | Q | = E ( M + m ) , we have only one possible velocity

( V v ) = Q M + m ( 1 1 ) = V ¯ ( 1 1 ) .

We can also obtain a decomposition of the kinetic energy and the velocity of the system.

Theorem 6. The kinetic energy and the velocity of the system are decomposable as follows

E = ( M + m ) V ¯ 2 + M ( V V ¯ ) 2 + m ( v V ¯ ) 2 ,

and

V 2 ¯ = V ¯ 2 + M M + m ( V V ¯ ) 2 + m M + m ( v V ¯ ) 2 .

3.2.3. Elastic Collision

In elastic collisions, momentum and kinetic energy remain constant. The velocity ( V , v ) is therefore one of the two points on the ellipse described in the preceding section.

Theorem 7. Let ( V , v ) be the velocity before the collision such that V < v to eventually have a collision between the two balls (regardless the position of the wall). Let ( V + , v + ) be the velocity after the collision, then

( V + v + ) = T ( V v ) where T = ( M m M + m 2 m M + m 2 M M + m M m M + m ) ,

and

( R + S + ) = ( 1 0 0 1 ) ( R S ) .

Also V + > v + , so the two balls move away from each other.

Proof. From Theorem 5, ( V + , v + ) is the second point on the ellipse obtained by changing the sign of the coefficient S, so we have

Using Theorem 3, we have

( V + v + ) = ( 1 m 1 M ) ( 1 0 0 1 ) ( 1 m 1 M ) 1 ( V v ) = T ( V v ) .

Moreover

( V + v + ) = ( V v ) 2 S ( m M )

so

( m , M ) G ( V + , v + ) = ( m , M ) G ( V , v ) .

It follows that

V + v + = ( V v ) > 0 ,

so V + > v + . □

Corollary 3. T 2 = I .

Corollary 4. The eigenvalues of T are 1 and −1 and their corresponding eigenvectors are ( 1,1 ) and ( m , M ) .

On Figure 3, with the ellipse centered on the line X = x , the velocity moves from a point P = ( V , v ) on the ellipse above the line X = x , or V = v , to a point P + = ( V + , v + ) on the ellipse below the line X = x , or V = v , along the direction opposite to ( m , M ) .

In the VOv coordinate system, incident angle, the angle between ( V , v ) and the line of direction ( 1,1 ) , and the reflection angle, the angle between the

Figure 3. Effects of collision on the velocity ( V , v ) .

line of direction ( 1,1 ) and ( V + , v + ) , are not equal except for m = M . Looking at Figure 3 (where Q < 0 ), we show that the incident angle P O P is greater than the reflection angle P O P + . Indeed, the two rectangular triangles Δ P Q O P and Δ P Q O P + allow us to obtain O P P Q > O P + P Q because the side P Q P is shorter than the side P Q P + . Since P P and P P + are of equal length, and the side OP is common to both triangles Δ P O P and Δ P O P + , we get the result from the sine law. A similar analysis can be done for Q > 0 , and it is obvious for Q = 0 .

3.3. Ball-Wall System

The ballm-wall collisions are easier to analyze.

Theorem 8. Let ( V , v ) be the velocity before the collision of ballm with the wall and ( V + , v + ) be the velocity after the collision. Let v < 0 to have a collision with the wall, so we have

( V + v + ) = ( 1 0 0 1 ) ( V v ) ,

and

( R + S + ) = T ˜ ( R S ) where T ˜ = ( M m M + m 2 M m M + m 2 M + m M m M + m ) .

Moreover the momentum increases at each collision with the wall, and we have

Q + = Q 2 m v > Q .

Proof. When the ballm hits the wall, it bounces with opposite velocity of the same magnitude, i.e. v + = v . Since the ballM doesn’t hit the wall, so V + = V , so we get first result. For the coefficients R and S, using Theorem 3, we have

( R + S + ) = ( 1 m 1 M ) 1 ( 1 0 0 1 ) ( 1 m 1 M ) ( R S ) = T ˜ ( R S ) .

For the momentum we have

Q + = M V + + m v + = M V m v = M V + m v 2 m v = Q 2 m v ,

and since v < 0 for a collision, the momentum increases at each collision of the ballm with the wall.

Corollary 5. T ˜ 2 = I .

For the ellipse centered on the OX axis, see Figure 3, the velocity moves upward from P to P + . Let us observe that for this kind of collisions, incident and reflection angles of the velocity with respect to the OX axis are equal.

3.4. Stopping Criterion and Trajectory on the Ellipse

Looking at Figure 2, we get conditions under which there will be no more collisions.

Theorem 9. Suppose that the velocity ( V , v ) in polar form is

( V , v ) = ( V , v ) ( cos ( ϕ ) , sin ( ϕ ) ) ,

with ϕ [ 0,2 π ) . There will be no new collisions, if ( V , v )

(i) is the initial condition and ϕ [ 0, π / 4 ] ;

(ii) is the velocity after a ballm-wall collision (after moving up vertically) and ϕ ( 0, π / 4 ] ;

(iii) is the velocity after a ballM-ballm collision (after moving down right) and ϕ [ 0, π / 4 ) .

These conditions say that the two balls are going away from the wall with velocity 0 < v V .

On Figure 4, the trajectory of the velocity ( V , v ) on the ellipse is given for the two possible ends of the process after at least one collision. We see that it moves successively to P 1 , to P 2 , to P 3 , to P 4 , and finally to ( V , v ) the final point.

4. A Useful Transformation

The standard parametrization of the ellipse suggests a way to transform the graph of the kinetic energy from its elliptic form to a circular form. The transform is defined by

( Y y ) = ( M X m x ) and ( W w ) = ( M V m v ) .

We will agree to call ( Y , y ) the position and ( W , w ) the velocity.

The direction ( M , m ) will play a special role in the sequel. Let us note α the angle of this direction with a horizontal axis (OY or OW), so we have

Figure 4. ( V , v ) trajectory on the ellipse and stopping region.

{ cos ( α ) = M M + m , sin ( α ) = m M + m .

Introducing the matrix Σ defined by

Σ = ( M 0 0 m ) = M + m ( cos ( α ) 0 0 sin ( α ) ) ,

we can rewrite the transformation as

( Y y ) = Σ ( X x ) and ( W w ) = Σ ( V v ) .

Consequences of this change of variables are

1) to move the line X = x of the ballM-ballm collisions to

( sin ( α ) , cos ( α ) ) ( Y , y ) = 0,

a line with direction ( cos ( α ) , sin ( α ) ) ;

2) to leave fixed the line x = 0 , the OX axis, for ballm-wall collisions which becomes y = 0 , the OY axis.

The expression for the kinetic energy becomes

E = W 2 + w 2 = ( W , w ) ( W , w ) ,

which is such that this quadratic form coincides now with the standard inner product in 2 , the matrix G is now the identity matrix I. The momentum is now

Q = M W + m w = M + m ( cos ( α ) , sin ( α ) ) ( W , w ) ,

and the lines of constant momentum are of direction ( sin ( α ) , cos ( α ) ) . They share the same normal vector ( cos ( α ) , sin ( α ) ) which coincides with the direction of the line of ballM-ballm collisions. As a consequence we will have the reflection property for ( W , w ) not only for the ballm-wall collisions but also for the ballM-ballm collisions.

Let us observe that

V v = 1 M m ( m , M ) G ( V , v ) = M + m M m ( sin ( α ) , cos ( α ) ) ( W , w ) ,

so

a) if V > v the balls move away of each other and no ballM-ballm collision will occur, this is equivalent to ( sin ( α ) , cos ( α ) ) ( W , w ) < 0 ;

b) if V < v there will be eventually a ballM-ballm collision, this is equivalent to ( sin ( α ) , cos ( α ) ) ( W , w ) > 0 .

5. On Reflections and Rotations

Some useful results about rotations and reflections are now given. Let us consider any angle δ . For the rotation matrix rot ( β ) of an angle β , we have

rot ( β ) ( cos ( δ ) sin ( δ ) ) = ( cos ( β ) sin ( β ) sin ( β ) cos ( β ) ) ( cos ( δ ) sin ( δ ) ) = ( cos ( δ + β ) sin ( δ + β ) ) .

For the reflection matrix ref ( γ ) which represents a reflection with respect to a line which makes an angle γ with the OY axis, we have

ref ( γ ) = ( cos ( 2 γ ) sin ( 2 γ ) sin ( 2 γ ) cos ( 2 γ ) )

and

ref ( γ ) ( cos ( γ + δ ) sin ( γ + δ ) ) = ( cos ( γ δ ) sin ( γ δ ) ) .

To complete this subsection let us present some identities whose proofs are simple and omitted.

Lemma 10. For any angle β

ref ( β ) = { rot ( β ) ref ( 0 ) rot ( β ) , rot ( 2 β ) ref ( 0 ) , ref ( 0 ) rot ( 2 β ) .

Lemma 11. For any two angles β and γ , we have

a) rot ( β ) rot ( γ ) = rot ( β + γ ) ;

b) rot ( β ) ref ( γ ) = rot ( 2 γ + β ) ref ( 0 ) ;

c) ref ( γ ) rot ( β ) = rot ( 2 γ β ) ref ( 0 ) ;

d) ref ( β ) ref ( γ ) = rot ( 2 ( β γ ) ) .

6. Indirect Analysis: The Transformed Coordinate System

In this section we analyze the system with respect to the transformed coordinate systems, YOy for the position and WOw for the velocity.

6.1. Observations

The observations made in Theorem 1 in Section 2 can be transposed directly to the YOy coordinate system of Figure 5. Ballm-wall collisions are points on the line y = 0 while ballM-ballm collisions are points on the line ( sin ( α ) , cos ( α ) ) ( Y , y ) = 0 . At any time the position ( Y , y ) is in the set

{ ( Y , y ) 2 | y 0 and ( sin ( α ) , cos ( α ) ) ( Y , y ) 0 } .

Theorem 12. Let the position

( Y , y ) { ( Y , y ) 2 | y > 0 and ( sin ( α ) , cos ( α ) ) ( Y , y ) < 0 } ,

and let the velocity be given by

( W , w ) = ( W , w ) ( cos ( ϕ ) , sin ( ϕ ) )

where ( W , w ) = W 2 + w 2 and ϕ [ 0,2 π ) . Hence for

(a) ϕ [ 0, α ] there will be no collision;

(b) ϕ ( α , π ] there will be a ballM-ballm collision;

Figure 5. The coordinate system YOy.

(c) ϕ ( π , π + α ) there will be either a ballM-ballm or a ballm-wall collision;

(d) ϕ [ π + α ,0 ) there will be a ballm-wall collision.

6.2. Ball-Ball System

The velocity ( W , w ) can also be decomposed, and the possible velocities are given by the intersection points of a circle (kinetic energy) and a line (momentum). There are no more than two intersection points.

6.2.1. Decomposition of the Velocity

Let us express the velocity in terms of the new variables and an appropriate orthonormal basis.

Theorem 13. The expression of the velocity ( W , w ) with respect to the orthonormal basis { ( cos ( α ) , sin ( α ) ) , ( sin ( α ) , cos ( α ) ) } is

( W w ) = r ( cos ( α ) sin ( α ) ) + s ( sin ( α ) cos ( α ) ) = rot ( α ) ( r s ) ,

where

r = ( cos ( α ) , sin ( α ) ) ( W , w ) = Q M + m ,

and

s = ( sin ( α ) , cos ( α ) ) ( W , w ) = m W + M w M + m = M m M + m ( v V ) .

Moreover

E = W 2 + w 2 = r 2 + s 2 .

6.2.2. Compatibility Condition

The condition remains the same, but we can rewrite the expressions for the velocity.

Theorem 14. Under the condition

| Q | E ( M + m ) ,

(i) if | Q | < E ( M + m ) , there are two possible velocities

( W w ) = Q M + m ( cos ( α ) sin ( α ) ) ± ( E ( M + m ) Q 2 M + m ) 1 / 2 ( sin ( α ) cos ( α ) ) ;

(ii) if | Q | = E ( M + m ) , there is only one possible velocity

( W w ) = Q M + m ( cos ( α ) sin ( α ) ) .

6.2.3. Elastic Collision

In elastic collisions, momentum and kinetic energy remain constant. The velocity ( W , w ) is therefore one of the two points on the circle as described above.

Theorem 15. Let ( W , w ) be the velocity before the collision. Suppose

( sin ( α ) , cos ( α ) ) ( W , w ) > 0

to eventually have a collision between the two balls (regardless the position of the wall). Let ( W + , w + ) be the velocity after the collision. The velocities are related by the relation

( W + w + ) = ref ( α ) ( W w ) ,

and the coefficients by the relation

( r + s + ) = ref ( 0 ) ( r s ) .

Moreover

( sin ( α ) , cos ( α ) ) ( W + , w + ) < 0,

so the two balls move away from each other.

Proof. From Theorem 14 we have directly the relation for the coefficients r and s. From Theorem 13 we get

( W + w + ) = rot ( α ) ref ( 0 ) rot ( α ) ( W w ) = ref ( α ) ( W w ) .

Moreover, since

( W + w + ) = ( W w ) 2 s ( sin ( α ) cos ( α ) ) ,

it follows that

( sin ( α ) , cos ( α ) ) ( W + , w + ) = ( sin ( α ) , cos ( α ) ) ( W , w ) 2 s = ( sin ( α ) , cos ( α ) ) ( W , w ) < 0.

We can now observe the reflection from the circle centered on the line of equation ( sin ( α ) , cos ( α ) ) ( Y , y ) = 0 of Figure 6.

Figure 6. Effect of a collision on ( W , w ) .

Remark. We have the following decomposition for the matrix of the linear system of Theorem 7

T = ( M m M + m 2 m M + m 2 M M + m M m M + m ) = Σ 1 ( M m M + m 2 M m M + m 2 M m M + m M m M + m ) Σ = Σ 1 ref ( α ) Σ .

Since the eigenvectors of ref ( α ) are ( cos ( α ) , sin ( α ) ) and ( sin ( α ) , cos ( α ) ) associated to their corresponding eigenvalues 1 and −1, we obtain directly the eigenvectors and eigenvalues of T of Corollary 4.

6.3. Ball-Wall System

In the new coordinate system, for a ballm-wall collision we have w + = w and W + = W .

Theorem 16. Let ( W , w ) be the velocity before the collision with the wall with w < 0 . Then

( W + w + ) = ref ( 0 ) ( W w ) ,

and

( r + s + ) = ref ( α ) ( r s ) .

The momentum increases at each collision with the wall, and we have

Q + = Q 2 M + m sin ( α ) w > Q .

Proof. The first relation is obvious. For the coefficients r and s, using Theorem 13, we get

( r + s + ) = rot ( α ) ref ( 0 ) rot ( α ) ( r s ) = ref ( α ) ( r s ) .

For the momentum

Q + = M W + + m w + = M W m w = Q 2 m w ,

with w < 0 . □

We also note that incidence and reflection angles are equal. See the circle centered on the line y = 0 of Figure 6.

6.4. Stopping Criterion and Trajectory on the Circle

Looking at Figure 5, we get directly result which gives conditions to have no more collision.

Theorem 17. Suppose the velocity ( W , w ) in polar form is

( W , w ) = ( W , w ) ( cos ( ϕ ) , sin ( ϕ ) )

where ϕ [ 0,2 π ) . There will be no new collision if ( W , w )

(i) is the initial velocity and ϕ [ 0, α ] ;

(ii) is the velocity after a ballm-wall collision (moving up vertically) and ϕ ( 0, α ] ;

(iii) is the velocity after a ballM-ballm (moving down right) and ϕ [ 0, α ) .

These conditions say that the two balls are going away from the wall with velocity 0 < v V .

On Figure 7, the trajectory of the velocity ( W , w ) on the circle is given for the two possible ends of the process after at least one collision. We see that it moves successively to P 1 , to P 2 , to P 3 , to P 4 , and finally to ( W , w ) the final point.

7. Sequence of Collisions

Two sequences of collisions are analyzed here depending on the first collision. These sequences of collisions correspond to two alternating sequences of the two

Figure 7. ( W , w ) trajectory on the circle and stopping region.

reflections: ref ( α ) (collision ballM-ballm) and ref ( 0 ) (collision ballm-wall). In this section we will use the notation ( W k , w k ) for the velocity after the k-th collision.

7.1. Ball-Ball Collision First

For the sequence of collisions starting with a ballM-ballm collision followed by a ballm-wall collision, we must have W / M = V < v = w / m , or ( sin ( α ) , cos ( α ) ) ( W , w ) > 0 , to eventually have a ballM-ballm collision, without considering the wall.

Theorem 18. A sequence of two collisions, a ballM-ballm collision followed by a ballm-wall collision, is a rotation of angle 2 α .

Proof. For the first ballM-ballm collision, we get from Lemma 10

( W 1 w 1 ) = ref ( α ) ( W w ) = ref ( 0 ) rot ( 2 α ) ( W w ) ,

and for the second ballm-wall collision, using part (d) of Lemma 11, we have

( W 2 w 2 ) = ref ( 0 ) ( W 1 w 1 ) = ref ( 0 ) ref ( 0 ) rot ( 2 α ) ( W w ) = rot ( 2 α ) ( W w ) .

So the result follows. □

Thereafter there is alternation of collisions: ballM-ballm, ballm-wall, etc. Let us set

( W w ) = E 1 / 2 ( cos ( ϕ ) sin ( ϕ ) ) ,

where ϕ ( α , π + α ) .

Theorem 19. The velocity after

(A) 2n collisions (with a last ballm-wall collision) is

( W 2 n w 2 n ) = E 1 / 2 ( cos ( ϕ 2 n α ) sin ( ϕ 2 n α ) ) ;

(B) 2n+ 1 collisions (with a last ballM-ballm collision) is

( W 2 n + 1 w 2 n + 1 ) = E 1 / 2 ( cos ( 2 ( n + 1 ) α ϕ ) sin ( 2 ( n + 1 ) α ϕ ) ) .

Proof. The process ends after 2n or 2n+ 1 collisions.

(A) For 2n collisions, we use part (a) of Lemma 11 to get

( W 2 n w 2 n ) = rot ( 2 α ) rot ( 2 α ) n -times ( W w ) = rot ( 2 n α ) ( W w ) .

(B) For 2n+ 1 collisions, one more ballM-ballm collision is needed, so

( W 2 n + 1 w 2 n + 1 ) = ref ( α ) ( W 2 n w 2 n ) .

Then from part (c) of Lemma 11, we get

( W 2 n + 1 w 2 n + 1 ) = ref ( α ) rot ( 2 n α ) ( W w ) = rot ( 2 ( n + 1 ) α ) ref ( 0 ) ( W w ) .

Starting with a ballM-ballm collision, considering the preceding expressions for the velocity, and applying the stopping criterion, we conclude that the process will end after

(i) 2n collisions if the last collision is a ballm-wall collision, so ( W 2 n , w 2 n ) , of angle ϕ 2 n α , is on the circular arc of angle in ( 0, α ] ;

(ii) 2n+ 1 collisions if the last collision is a ballM-ballm collision, so ( W 2 n + 1 , w 2 n + 1 ) , of angle 2 ( n + 1 ) α ϕ , is on the circular arc of angle in [ 0, α ) .

In both cases, if K is the number of collisions we obtain

ϕ α 1 K < ϕ α ,

or

K = { ϕ α 1 if ϕ α isaninteger , ϕ α if ϕ α isnotaninteger .

For example, taking ( V , v ) = ( 1,0 ) , so ( W , w ) = ( M ,0 ) , E = M , ϕ = π , and it follows that

π α 1 K < π α .

7.2. Ball-Wall Collision First

For the sequence of collisions starting with a ballm-wall collision followed by a ballM-ballm collision, we must have ( V , v ) with v < 0 , say ( W , w ) and w < 0 to eventually have a first ballm-wall collision, without considering the ballM.

Theorem 20. A sequence of two collisions, a ballm-wall collision followed by a ballM-ballm collision, is a rotation of angle 2 α .

Proof. For the first collision, ballm-wall, we have

( W 1 w 1 ) = ref ( 0 ) ( W w )

and for the second collision, a ballM-ballm collision, using part (d) of Lemma 11, we get

( W 2 w 2 ) = ref ( α ) ( W 1 w 1 ) = ref ( α ) ref ( 0 ) ( W w ) = rot ( 2 α ) ( W w ) .

So the result follows. □

Thereafter there is alternation of collisions: ballm-wall, ballM-ballm, etc. Let us set

( W w ) = E 1 / 2 ( cos ( ϕ ) sin ( ϕ ) ) ,

where ϕ ( π ,0 ) .

Theorem 21. The velocity after

(A) 2n collisions (with a last ballM-ballm collision) is

( W 2 n w 2 n ) = E 1 / 2 ( cos ( ϕ + 2 n α ) sin ( ϕ + 2 n α ) ) .

(B) 2n + 1 collisions (with a last ballm-wall collision) is

( W 2 n + 1 w 2 n + 1 ) = E 1 / 2 ( cos ( 2 n α ϕ ) sin ( 2 n α ϕ ) ) .

Proof. The process ends after 2n or 2n + 1 collisions.

(A) For 2n collisions, we use part (a) of Lemma 11 to get

( W 2 n w 2 n ) = rot ( 2 α ) rot ( 2 α ) n -times ( W w ) = rot ( 2 n α ) ( W w ) .

(B) For 2n + 1 collisions, one more ballm-wall collision is needed, so

( W 2 n + 1 w 2 n + 1 ) = ref ( 0 ) ( W 2 n w 2 n ) .

Then from part (c) of Lemma 11, we get

( W 2 n + 1 w 2 n + 1 ) = ref ( 0 ) rot ( 2 n α ) ( W w ) = rot ( 2 n α ) ref ( 0 ) ( W w ) .

Starting with a ballm-wall collision, considering the preceding expressions for the velocity, and applying the stopping criterion, we conclude that the process will end after

(i) 2n + 1 collisions if the last collision is a ballm-wall collision, so ( W 2 n + 1 , w 2 n + 1 ) , of angle 2 n α ϕ , is on the circular arc of angle in ( 0, α ] ;

(ii) 2n collisions if the last collision is a ballM-ballm collision, so ( W 2 n , w 2 n ) , of angle 2 n α + ϕ , is on the circular arc of angle in [ 0, α ) .

In both case, if K is the number of collisions, we have

ϕ α K < ϕ α + 1 ,

or

K = { ϕ α if ϕ α isaninteger , ϕ α + 1 if ϕ α isnotaninteger .

For example, taking ( V , v ) = ( 1 , 1 ) , so ( W , w ) = ( M , m ) , E = M + m , ϕ = π + α , and it follows that

π α 1 K < π α .

7.3. The Result

From the preceding analysis we obtain the following results.

Theorem 22. The maximal number K max of collisions (reflections) of the trajectory ( X ( ) , x ( ) ) obtained from ( X , x ) in the region D = { ( X , x ) | 0 < x < X } in the initial direction ( V , v ) is finite and

K max = { π α if π α isaninteger , π α + 1 if π α isnotaninteger .

The next result describes the special situation for which the initial velocity is parallel to one of the collision lines.

Theorem 23. If the initial trajectory is parallel to one of the collision lines, that is to say

{ Firstcase : ( V , v ) = ( 1,0 ) so ( W , w ) = ( M ,0 ) , or Secondcase : ( V , v ) = ( 1, 1 ) so ( W , w ) = ( M , m ) ,

then the number of collisions K is

K = { π α 1 if π α isaninteger , π α if π α isnotaninteger .

8. Back to Galperin’s Geometric Method: Position and Time of Collisions

Based on the transformation described in Section 4, and the resulting reflection properties, Galperin proposed a simple geometric method to find the number of collisions [3]. It happens that his geometric method can also be used to easily find position and time of collisions, and this observation extends the presentation done in [4] and [5].

8.1. Galperin’s Method: Number of Collisions

We consider the plane YOy, and in the two situations, unfold using the symmetry with respect to the lines

{ ( sin ( α ) , cos ( α ) ) ( Y , y ) = 0 , y = 0,

sequentially following the collisions on the lines. Hence, since the incident and reflection angles are equal, the trajectory ( Y ( ) , y ( ) ) of the balls is now a line

( Y ( λ ) , y ( λ ) ) = ( Y 0 , y 0 ) + λ ( W 0 , w 0 ) .

This unfolding of the collision line creates centered rays with a spacing of angle α . Then the number of collisions K is the number of times the trajectory crosses the rays, see Figure 8. This is the way Galperin gets the results in Theorem 22 and Theorem 23 [3]. We can now use this geometric representation to compute time and position of all collisions.

Figure 8. Geometric method.

8.2. Time and Position: Ball-Ball Collision First (Figure 9)

In systems YOy and WOw, let us consider given

(i) a position ( Y , y ) = ( Y , y ) ( cos ( ψ ) , sin ( ψ ) ) where ψ ( 0, α ) , and

(ii) a velocity ( W , w ) = ( W , w ) ( cos ( ϕ ) , sin ( ϕ ) ) with ϕ ( α , π + ψ ) ,

such that we have a first ballM-ballm collision on the line of direction ( cos ( α ) , sin ( α ) ) .

Let us rotate the system of an angle θ in such a way that

( W ^ , w ^ ) = rot ( θ ) ( W , w ) = ( W , w ) ( cos ( ϕ + θ ) , sin ( ϕ + θ ) ) = ( W , w ) ( 1,0 ) ,

so ϕ + θ = π , and θ = π ϕ ( ψ , π α ) . Then the position becomes

( Y ^ , y ^ ) = rot ( θ ) ( Y , y ) = ( Y , y ) ( cos ( ψ + θ ) , sin ( ψ + θ ) ) ,

and ψ + θ ( 0, π ( α ψ ) ) ( 0, π ) . The line of the ballM-ballm collisions of direction ( cos ( α ) , sin ( α ) ) is now of direction ( cos ( α + θ ) , sin ( α + θ ) ) . The other rays are of direction ( cos ( n α + θ ) , sin ( n α + θ ) ) for n = 1,2,3, , K , where the number of collisions K is such that

{ K α + θ < π or K α < ϕ , ( K + 1 ) α + θ π or ( K + 1 ) α ϕ ,

so

ϕ α 1 K < ϕ α ,

as observed in Section 7. We also observe that

0 < ψ + θ < α + θ n α + θ K α + θ < π ,

for any n = 1 , , K .

The position of the n-th collision point is

( Y ^ n , y ^ n ) = y ^ ( cot ( n α + θ ) ,1 ) = ( Y , y ) sin ( ψ + θ ) sin ( n α + θ ) ( cos ( n α + θ ) , sin ( n α + θ ) ) .

The corresponding position in the unfolded plane is

( Y n , y n ) = rot ( θ n ) rot ( θ ) ( Y ^ n , y ^ n )

where

θ n = { ( n 1 ) α if n isodd ; n α if n iseven .

So we obtain for n = 1 , , K

( Y n , y n ) = ( Y , y ) sin ( ψ + θ ) sin ( n α + θ ) { ( cos ( α ) , sin ( α ) ) if n isodd ; ( 1,0 ) if n iseven .

and

( X n , x n ) = ( Y , y ) sin ( ψ + θ ) sin ( n α + θ ) { 1 M + m ( 1,1 ) if n isodd ; 1 M ( 1,0 ) if n iseven .

Moreover the time of the n-th collision is

Figure 9. Rotation for the ball-ball collision first.

t 0, n = Y ^ Y ^ n ( W , w ) = ( Y , y ) ( W , w ) [ cos ( ψ + θ ) sin ( ψ + θ ) cot ( n α + θ ) ] = ( Y , y ) ( W , w ) sin ( n α ψ ) sin ( n α + θ ) ,

where n α ψ = ( n α + θ ) ( ψ + θ ) ( 0, π ) . The time between the n1-th and n2-th collisions, 1 n 1 < n 2 K , is

t n 1 , n 2 = t 0 , n 2 t 0 , n 1 = ( Y , y ) ( W , w ) [ sin ( n 2 α ψ ) sin ( n 2 α + θ ) sin ( n 1 α ψ ) sin ( n 1 α + θ ) ] = ( Y , y ) ( W , w ) sin ( ψ + θ ) sin ( ( n 2 n 1 ) α ) sin ( n 1 α + θ ) sin ( n 2 α + θ ) .

8.3. Time and Position: Ball-Wall Collision First (Figure 10)

In systems YOy and WOw, let us consider given

(i) a position ( Y , y ) = ( Y , y ) ( cos ( ψ ) , sin ( ψ ) ) where ψ ( 0, α ) , and

(ii) a velocity ( W , w ) = ( W , w ) ( cos ( ϕ ) , sin ( ϕ ) ) with ϕ ( π + ψ ,0 ) ,

such that we have a first ballm-wall collision on the OY axis. The first step is to rotate the system of an angle θ in such a way that

( W ^ , w ^ ) = rot ( θ ) ( W , w ) = ( W , w ) ( cos ( ϕ + θ ) , sin ( ϕ + θ ) ) = ( W , w ) ( 1,0 )

so ϕ + θ = π , and θ = ( π + ϕ ) ( π , ψ ) . The position becomes

( Y ^ , y ^ ) = rot ( θ ) ( Y , y ) = ( Y , y ) ( cos ( ψ + θ ) , sin ( ψ + θ ) ) ,

and ψ + θ ( π + ψ ,0 ) ( π ,0 ) . The line of the ballm-wall collisions of direction ( 1,0 ) = ( cos ( 0 ) , sin ( 0 ) ) (in fact of the first collision) is now of direction ( cos ( θ ) , sin ( θ ) ) . The direction of the ray of the n-th collision is ( cos ( ( n 1 ) α + θ ) , sin ( ( n 1 ) α + θ ) ) for n = 1 , 2 , 3 , , K , where K is such that

{ ( K 1 ) α + θ > π or ( K 1 ) α < ϕ , K α + θ π or K α ϕ ,

so

ϕ α K < ϕ α + 1 ,

as observed in Section 7. We also observe that

π < ( K 1 ) α + θ ( n 1 ) α + θ θ < 0 ,

for any n = 1 , 2 , , K .

The position of the n-th collision point is

( Y ^ n , y ^ n ) = y ^ ( cot ( ( n 1 ) α + θ ) ,1 ) = ( Y , y ) sin ( ψ + θ ) sin ( ( n 1 ) α + θ ) ( cos ( ( n 1 ) α + θ ) , sin ( ( n 1 ) α + θ ) ) ,

for n = 1 , , K . The corresponding position in the unfolded plane is

( Y n , y n ) = rot ( θ n ) rot ( θ ) ( Y ^ n , y ^ n )

where

θ n = { ( n 1 ) α if n isodd ; n α if n iseven .

So we obtain

( Y n , y n ) = ( Y , y ) sin ( ψ + θ ) sin ( ( n 1 ) α + θ ) { ( 1,0 ) if n isodd ; ( cos ( α ) , sin ( α ) ) if n iseven .

and

( X n , x n ) = ( Y , y ) sin ( ψ + θ ) sin ( ( n 1 ) α + θ ) { 1 M ( 1,0 ) if n isodd ; 1 M + m ( 1,1 ) if n iseven .

Moreover the time of the n-th collision is

Figure 10. Rotation for the ball-wall collision first.

t 0 , n = Y ^ Y ^ n ( W , w ) = ( Y , y ) ( W , w ) [ cos ( ψ + θ ) sin ( ψ + θ ) cot ( ( n 1 ) α + θ ) ] = ( Y , y ) ( W , w ) sin ( ( n 1 ) α ψ ) sin ( ( n 1 ) α + θ ) = ( Y , y ) ( W , w ) sin ( ( n 1 ) α + ψ ) sin ( ( n 1 ) α θ ) ,

where ( n 1 ) α ψ = ( ( n 1 ) α + θ ) ( ψ + θ ) ( π , 0 ) or ( n 1 ) α + ψ = ( ( n 1 ) α θ ) + ( ψ + θ ) ( 0 , π ) . The time between the n1-th and n2-th collisions, 1 n 1 < n 2 K , is

t n 1 , n 2 = t 0 , n 2 t 0 , n 1 = ( Y , y ) ( W , w ) [ sin ( ( n 2 1 ) α + ψ ) sin ( ( n 2 1 ) α θ ) sin ( ( n 1 1 ) α + ψ ) sin ( ( n 1 1 ) α θ ) ] = ( Y , y ) ( W , w ) sin ( ψ + θ ) sin ( ( n 1 n 2 ) α ) sin ( ( n 1 1 ) α θ ) sin ( ( n 2 1 ) α θ ) = ( Y , y ) ( W , w ) sin ( π ( ψ + θ ) ) sin ( ( n 2 n 1 ) α ) sin ( ( n 1 1 ) α θ ) sin ( ( n 2 1 ) α θ ) .

9. Digits of π

9.1. Observations

Theorem 23 suggests a way to compute the digits of π, in fact in any integer base b 2 of a number system. For example taking M = m , α = arctan ( 1 ) = π / 4 , or α = arcsin ( 1 / 2 ) = π / 4 , and K = 3 is the value of the first figures of π. Since the integer part of π b N , noted π b N b in base b, add the first N digits of the fractional part of π in base b, for an angle α b N we will be near the goal.

To get α b N , we can consider the following two cases:

(A) tan ( α ) = b N , so α = arctan ( b N ) b N , which means m / M = b N and M = b 2 N m ;

(B) sin ( α ) = b N , so α = arcsin ( b N ) b N , which means m / ( M + m ) = b N and M = ( b 2 N 1 ) m . It remains to verify that, if K b is the number of collisions, the following conjecture is true.

Conjecture. For (A) M = b 2 N m (i.e. α = arctan ( b N ) ), or (B) M = ( b 2 N 1 ) m (i.e. α = arcsin ( b N ) ), if the trajectory ( Y , y ) is parallel to the straight line of collisions, the total number K b of collisions which is given by its representation in base b by

K b = { [ π α ] b 1 if π α isaninteger , π α b if π α isnotaninteger ,

consistsof the digits of the integer part of π and the first N digits of the fractional part of π in base b, so K b = π b N b .

In the sequel we will use the following representations in base b

{ π b = 3 b . a 1 a 2 a N a N + 1 a 2 N 1 a 2 N a 2 N + 1 [ π 3 ] b = 1.

and

{ [ π b N ] b = 3 b a 1 a 2 a N . a N + 1 a 2 N 1 a 2 N a 2 N + 1 a 2 N + 2 [ π 3 b N ] b = 0. 0 0 ( N 1 ) -times 1

9.2. Case (A)

The Taylor expansion of arctan ( x ) is

arctan ( x ) = i = 0 n ( 1 ) i x 2 i + 1 2 i + 1 + ( 1 ) n + 1 B n ( x )

for | x | < 1 . Also 0 < B n ( x ) x 2 n + 3 2 n + 3 for x > 0 . So we obtain

1 x < 1 arctan ( x ) < 1 x + x 3

for 0 < x < 2 / 3 . Multiplying by π and take x = b N , then

π b N < π arctan ( b N ) < π b N + π 3 b N .

We first observe that π b N is not an integer, so

π b N b < [ π b N ] b < [ π arctan ( b N ) ] b .

Using the representation in base b, since

[ π b N ] b + [ π 3 b N ] b = [ π b N + π 3 b N ] b ,

under the condition that there exists n [ N + 1,2 N 1 ] such that 0 a n < b 1 , we get

[ π arctan ( b N ) ] b < [ π b N + π 3 b N ] b < π b N b + 1.

Hence

π b N b < [ π arctan ( b N ) ] b < π b N b + 1 ,

consequently, [ π arctan ( b N ) ] b is not an integer and

π b N b = π arctan ( b N ) b .

9.3. Case (B)

The Taylor expansion of arcsin ( x ) is

arcsin ( x ) = i = 0 n ( 2 i ) ! 4 i ( i ! ) 2 x 2 i + 1 2 i + 1 + B n ( x )

for | x | < 1 . Also 0 < B n ( x ) x 2 n + 3 2 n + 3 for x > 0 . We obtain

1 x x 3 < 1 arcsin ( x ) < 1 x ,

for 0 < x < 1 / 2 . Multiplying by π and take x = b N , we have

π b N π 3 b N < π arcsin ( b N ) < π b N .

Since π b N is not an integer

[ π arcsin ( b N ) ] b < [ π b N ] b < π b N b = π b N b + 1.

Using the representation in base b, since

[ π b N ] b [ π 3 b N ] b = [ π b N π 3 b N ] b ,

under the condition that there exists n [ N + 1,2 N 1 ] such that 0 < a n b 1 , we get

π b N b < [ π b N π 3 b N ] b < [ π arcsin ( b N ) ] b .

So

π b N b < [ π arcsin ( b N ) ] b < π b N b + 1 ,

consequently [ π arcsin ( b N ) ] b is not an integer and

π b N b = π arcsin ( b N ) b .

9.4. Consequences

There are some consequences of the preceding results. For

Case (A): if a N + 1 < b 1 , then

π b N k b = π b N k + π 3 b ( N k ) b ,

Case (B): if a N + 1 > 0 , then

π b N k π 3 b ( N k ) b = π b N k b ,

both for k = 0 , , N 2 2 = N 2 1 . So the result holds for the powers of b from N + 1 N 2 up to N.

This last observation suggests a Cauchy induction like method [8]. With an algorithm which can find a digit of π at a precise position N without calculating all digits in positions less than N, see for example [9] [10] [11], we could deduce the result for a number of lower positions. We proceed in the following way. Suppose the property true for n = 1 , , N . Then look for the smallest l { 0,1, , N } such that in case (A) a 2 N l + 1 < b 1 or in case (B) a 2 N l + 1 > 0 , then the result holds for n = 1 , , 2 N l .

9.5. Conjecture Almost Proved

Up to now, with modern computational facilities, and up to very large values of N, it has not been observed sequences such that

Case (A) a n = b 1 for n [ N + 1,2 N 1 ] ,

Case (B) a n = 0 for n [ N + 1,2 N 1 ] ,

in the expansion of π. So the claim is verified for up to very large values of N.

9.6. Final Remark

There exists in fact infinitely many angles α for which we get the result K b = π b N b . Indeed, if we use α λ with

tan 2 ( α λ ) = m M λ = b 2 N 1 λ b 2 N

for λ [ 0,1 ] , we also get the result. In fact we use the masses m and M λ where

M λ = ( 1 λ ) M A + λ M B = ( b 2 N λ ) m ,

where M 0 = M A = b 2 N m and M 1 = M B = ( b 2 N 1 ) m are the masses for case (A) and case (B). Also α A = α 0 α λ α 1 = α B , and

π α B π α λ π α A .

Since the result holds for π α A and π α B , it also holds for π α λ for any λ [ 0,1 ] .

Acknowledgements

This work has been financially supported by an individual discovery grant from the Natural Sciences and Engineering Research Council of Canada.

Conflicts of Interest

Author declares no competing interests.

References

[1] https://en.wikipedia.org/wiki/Chronology_of_computation_of_pi
[2] Goyanes, J.G. (2007) History of the Formulas and Algorithms for π. La Gaceta de la Real Sociedad Matemática Española, 10, 159-178.
https://doi.org/10.1090/conm/517/10140
[3] Galperin, G. (2003) Playing Pool with π (the Number π from the Billiard Point of View). Regular and Chaotic Dynamics, 8, 375-394.
https://doi.org/10.1070/RD2003v008n04ABEH000252
[4] Wiedman, P.D. (2013) On the Digits of π. The Mathematical Intelligencer, 35, 43-50.
https://doi.org/10.1007/s00283-013-9393-5
[5] Davis, A.M.J. (2015) On the Digits of π. The Mathematical Intelligencer, 37, 1-3.
https://doi.org/10.1007/s00283-014-9502-0
[6] Aretxabaleta, X.M., Gonchenko, M., Harshman, N.L., Jackson, S.G., Olshanii, M. and Astrakharchik, G.E. (2020) The Dynamics of Digits: Calculating π with Galperin’s Billiards. Σ Mathematics, 8, 32 p.
https://doi.org/10.3390/math8040509
[7] Kocik, J. (1999) The Geometry of Elastic Collision and Heron’s Law. American Journal of Physics, 67, 516-519.
https://doi.org/10.1119/1.19315
[8] Dubeau, F. (1991) Cauchy and Mathematical Induction, International Journal of Mathematical Education in Science and Technology, 22, 965-969.
https://doi.org/10.1080/0020739910220614
[9] Bailey, D.H. and Borwein, P.B. and Plouffe, S. (1997) On the Rapid Computation of Various Polylogarithmic Constants. Mathematics of Computation, 66, 903-913.
https://doi.org/10.1090/S0025-5718-97-00856-9
[10] https://www.dcode.fr/decimales-pi
[11] https://pi2e.ch/blog/2016/10/31/hexadecimal-digits-of-pi/

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.