Sliding Lines

Calculus Level 4

Two lines have the following equations (assuming p = ( x , y ) p = (x, y) ):

n 1 ( p p 1 ( t ) ) = 0 n_1 \cdot (p - p_1(t) ) = 0

with n 1 = ( 1 , 2 ) , p 1 ( t ) = ( 1 , 1 ) + ( 1 , 3 ) t n_1 = (1, 2) , p_1(t) = (1, 1) + (1, 3) t , and

n 2 ( p p 2 ( t ) ) = 0 n_2 \cdot (p - p_2(t) ) = 0

with n 2 = ( 1 , 1 ) , p 2 ( t ) = ( 1 , 1 ) + ( 1 , 1 ) t n_2 = (1, -1), p_2(t) = (-1,1) + (1, -1) t

t t is the time parameter. The intersection of these two lines traces a line (shown in red in the animation). If the slope of the traced line is a b \dfrac{a}{b} , where a a and b b are coprime positive integers , find a + b a + b

4 21 16 19

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.

1 solution

Hosam Hajjir
Aug 10, 2016

Consider sliding lines n 1 ( r ( r 1 + v 1 t ) ) = 0 n_1 \cdot ( r - (r_1 + v_1 t) ) = 0 and n 2 . ( r ( r 2 + v 2 t ) ) = 0 n_2.( r - (r_2 + v_2 t ) ) = 0

The solution for a given t t is a single point. (assuming n 1 n_1 is not a multiple of n 2 n_2 ) We have the following linear system:

A r = b A r = b

with

A = [ n 1 T n 2 T ] A = \begin{bmatrix} n_1^T \\ n_2^T \end{bmatrix}

and

b = [ n 1 T ( r 1 + v 1 t ) n 2 T ( r 2 + v 2 t ) ] b = \begin{bmatrix} n_1^T (r_1 + v_1 t) \\ n_2^T (r_2 + v_2 t) \end{bmatrix}

The solution is

r = A 1 b = A 1 [ n 1 T r 1 n 2 T r 2 ] + A 1 [ n 1 T v 1 n 2 T v 2 ] t r = A^{-1} b = A^-1 \begin{bmatrix} n_1^T r_1 \\ n_2^T r_2 \end{bmatrix} + A^{-1} \begin{bmatrix} n_1^T v_1 \\ n_2^T v_2 \end{bmatrix} t

which is of the form,

r = r 0 + d t r = r_0 + d t

From which, the slope is m = d ( 2 ) / d ( 1 ) m = d(2) / d(1) .

In this problem,

n 1 = [ 1 , 2 ] T , n 2 = [ 1 , 1 ] T , r 1 = [ 1 , 1 ] T , r 2 = [ 1 , 1 ] T , v 1 = [ 1 , 3 ] , v 2 = [ 1 , 1 ] n_1 = [1, 2]^T, n_2 = [1, -1]^T, r_1 = [1, 1]^T, r_2 = [-1, 1]^T, v_1 = [1, 3], v_2 = [1, -1]

Substituting these values in the above formulas, we get m = 5 11 \frac{5}{11} , making the answer 5 + 11 = 16 5+11=\boxed{16}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...