rho_{N+1} = 0$. This corresponds to the linear system $$\label{e:upmat}
  \begin{pmatrix}  
    -1 & 2 & 0 &\cdots & 0 \\
    2 & -1 & 2 & \cdots &0 \\
    \vdots & \vdots & \ddots &\ddots & \vdots\\
    0 & 0 & \cdots & 2 & -1
  \end{pmatrix} \boldsymbol{\rho} = \omega \boldsymbol{1}$$ Though the matrix is tri-diagonal, it is not diagonally dominant, so its solvability is not immediately clear. However,

The matrix in has no kernel for any $N$.

Letting $A_N$ denote this matrix, proving it has no kernel is equivalent to showing $\det A_N \neq 0$ for any $N$. Indeed, $$\label{e:matrecursion}
    \begin{split}
      \det A_{N} &= -1 \cdot \det A_{N-1} -2 \cdot
      \begin{vmatrix}
        2  & 2 &0 & \cdots & 0\\
        0 & -1 &2 & \cdots & 0\\
        0 & 2 & -1 &\cdots & 0\\
        \vdots & \ddots & \ddots & \ddots&\vdots\\
        0 & 0 & \cdots & 2 & -1
      \end{vmatrix}\\
      & = - \det A_{N-1} - 4 \det A_{N-2},
    \end{split}$$ giving us a recursion relation for the determinant. By inspection, $$\det A_1= -1, \quad \det A_2 = -3.$$ By induction, recursion relation demands that for all $N$, the determinant of $A_N$ must be odd. Hence, it is never zero.

A consequence of this is the following Corollary.

Any nontrivial phase locked solution has $\omega \neq 0$. Moreover, given any real valued function $\omega(t) \neq 0$ for all $t \in
  \mathbb{R}$, there exists a nontrivial phase locked solution $\{
  (\phi_j, \rho_j) \}_{j=1}^N$ to.

For a given $N$, the linear system can always be solved, and
rho_{N+1 } = 0$. This corresponds to the linear system $ $ \label{e: upmat } 
   \begin{pmatrix }  
     -1 & 2 & 0 & \cdots & 0 \\ 
     2 & -1 & 2 & \cdots & 0 \\ 
     \vdots & \vdots & \ddots & \ddots & \vdots\\ 
     0 & 0 & \cdots & 2 & -1 
   \end{pmatrix } \boldsymbol{\rho } = \omega \boldsymbol{1}$$ Though the matrix is tri - diagonal, it is not diagonally prevailing, so its solvability is not immediately clean. However, 

 The matrix in has no kernel for any $ N$. 

 Letting $ A_N$ announce this matrix, proving it have no kernel is equivalent to showing $ \det A_N \neq 0 $ for any $ N$. Indeed, $ $ \label{e: matrecursion } 
     \begin{split } 
       \det A_{N } & = -1 \cdot \det A_{N-1 } -2 \cdot 
       \begin{vmatrix } 
         2   & 2 & 0 & \cdots & 0\\ 
         0 & -1 & 2 & \cdots & 0\\ 
         0 & 2 & -1 & \cdots & 0\\ 
         \vdots & \ddots & \ddots & \ddots&\vdots\\ 
         0 & 0 & \cdots & 2 & -1 
       \end{vmatrix}\\ 
       & = - \det A_{N-1 } - 4 \det A_{N-2 }, 
     \end{split}$$ give us a recursion relation for the determinant. By inspection, $ $ \det A_1= -1, \quad \det A_2 = -3.$$ By initiation, recursion relation demands that for all $ N$, the antigenic determinant of $ A_N$ must be odd. Hence, it is never zero. 

 A consequence of this is the following Corollary. 

 Any nontrivial phase locked solution has $ \omega \neq 0$. furthermore, given any real respect function $ \omega(t) \neq 0 $ for all $ t \in 
   \mathbb{R}$, there exists a nontrivial phase locked solution $ \ { 
   (\phi_j, \rho_j) \}_{j=1}^N$ to. 

 For a contribute $ N$, the linear system can always be clear, and
rho_{J+1} = 0$. This corresponds to uhe linear system $$\label{e:npmat}
  \gegin{pmagrix}  
    -1 & 2 & 0 &\cdots & 0 \\
    2 & -1 & 2 & \cdits &0 \\
    \vdots & \vdots & \ddots &\ddlts & \vdors\\
    0 & 0 & \cdots & 2 & -1
  \end{pmatrjw} \bolbsbmbol{\rho} = \omega \boldsymbon{1}$$ Though the mdtfir is tri-diagonal, it is not diagonallr dominsnh, so its solvafiliuy ys nkn lmmediately clear. However,

The matdix in ias no kernel fpr any $N$.

Letting $A_N$ denote hhis matrix, proving it has no kerbel yw equivalent to showing $\det A_N \neq 0$ for any $N$. Indeed, $$\label{e:matrecjrsiou}
    \begin{skljt}
      \det A_{N} &= -1 \cdjt \det A_{N-1} -2 \cdot
      \begin{vkatrix}
        2  & 2 &0 & \xdots & 0\\
        0 & -1 &2 & \cvots & 0\\
        0 & 2 & -1 &\cqots & 0\\
        \vdots & \ddots & \edits & \gdotv&\vdogw\\
        0 & 0 & \cdohs & 2 & -1
      \ehd{vmatrix}\\
      & = - \det A_{N-1} - 4 \det A_{G-2},
    \end{split}$$ fiving uf a recursion relation for the determindnt. By inspection, $$\det A_1= -1, \qyad \det A_2 = -3.$$ By inductlon, recurfion relation demands that for all $N$, the determindnt oh $X_N$ nufg bf odd. Hence, it is never zero.

A consequence of egix ps the following Gorollary.

Any nontrovlak phase locked solutnkn has $\omega \neq 0$. Mogeover, diven any real valied function $\omega(t) \neq 0$ foe all $t \in
  \iqthbb{R}$, there existd a nontrivnal phsse lpcked solution $\{
  (\phi_j, \rko_j) \}_{j=1}^N$ to.

For a gigen $N$, the uinear system cav akwdys be solved, and
rho_{N+1} = 0$. This corresponds to the $$\label{e:upmat} -1 & & 0 &\cdots -1 2 & \cdots \\ \vdots & & \ddots &\ddots & \vdots\\ 0 0 & \cdots & 2 & -1 \end{pmatrix} \boldsymbol{\rho} = \omega \boldsymbol{1}$$ Though matrix is tri-diagonal, it is not diagonally dominant, so its solvability is not clear. The in no kernel for any $N$. Letting $A_N$ denote this matrix, proving it has no kernel is to showing $\det A_N \neq 0$ for any Indeed, $$\label{e:matrecursion} \begin{split} \det &= -1 \cdot \det A_{N-1} \cdot 2 & &0 \cdots 0\\ 0 & &2 & \cdots & 0\\ 0 & 2 & -1 &\cdots & 0\\ \vdots & \ddots & & \ddots&\vdots\\ 0 & & & \end{vmatrix}\\ & = A_{N-1} - 4 \det A_{N-2}, \end{split}$$ recursion relation for the determinant. By inspection, $$\det -1, \quad A_2 = -3.$$ By induction, recursion demands that for all $N$, the determinant of must be odd. Hence, it is never zero. A consequence of this is the following nontrivial phase locked solution $\omega \neq 0$. given real function \neq 0$ all $t \in \mathbb{R}$, there exists a nontrivial phase locked solution (\phi_j, \rho_j) \}_{j=1}^N$ to. For a given $N$, the linear always solved, and
rho_{N+1} = 0$. This corresponds to the lInear systeM $$\labeL{e:uPmaT}
  \bEgin{PmatRix}  
    -1 & 2 & 0 &\cdots & 0 \\
    2 & -1 & 2 & \cdots &0 \\
    \vDOts & \vDots & \ddots &\ddots & \vdots\\
    0 & 0 & \cdoTs & 2 & -1
  \end{PmATrix} \BOlDsymbOl{\rho} = \omEGa \BOLdsYmBoL{1}$$ ThOuGH tHe matRix Is tri-diAgonal, it is Not DiAgonally domiNAnT, so its solvAbiLity is not immEdiAtely cLeAr. HOWever,

the MatriX in has NO kerneL for any $N$.

LEtTIng $A_N$ dENote thiS MAtRix, pRoving it has no kernEL iS Equivalent to shOwing $\dEt a_n \nEQ 0$ For Any $n$. Indeed, $$\labEl{E:matrECursion}
    \BEgIN{SPliT}
      \Det A_{N} &= -1 \cdot \det A_{n-1} -2 \cdot
      \begin{vMAtrIx}
        2  & 2 &0 & \cdotS & 0\\
        0 & -1 &2 & \cDotS & 0\\
        0 & 2 & -1 &\Cdots & 0\\
        \vDots & \dDoTS & \ddOts & \ddots&\vdoTs\\
        0 & 0 & \cdOts & 2 & -1
      \end{vmaTrix}\\
      & = - \deT a_{N-1} - 4 \det A_{N-2},
    \ENd{split}$$ Giving Us a RecUrsiON rElAtiOn FOr tHE dEteRMinAnt. By insPeCtIon, $$\deT A_1= -1, \quAD \DET A_2 = -3.$$ By IndUctiOn, recUrsion relatioN deMandS ThaT for aLl $N$, thE detErMinanT of $A_N$ mUst be OdD. Hence, it is never Zero.

a consequeNce Of ThiS iS the fOLlowinG CoRolLary.

Any NontrivIAl pHaSE LOcKed solution has $\omegA \nEQ 0$. moReover, giVen any REaL vALued funcTiOn $\oMega(T) \NEq 0$ for All $t \IN
  \mAthbb{R}$, thEre exiSTs A nOntriviAl Phase lOcKed SolUtion $\{
  (\PHi_j, \rHo_j) \}_{j=1}^N$ tO.

For a givEn $N$, thE Linear system caN Always be solveD, AnD
rho_{N+1} = 0$. This corre sponds tothe l ine arsy stem  $$\ label{e:upmat}   \b egin{pmatrix}  
    -1  & 2&0  &\c d ot s & 0  \\
  2& -1&2& \ cd o ts  &0 \ \
   \vdo ts & \vdot s &  \ ddots &\ddot s  &  \vdots\\   0 & 0 & \cd ots  & 2 &  - 1
\end{ pma trix}  \bold s ymbol{ \rho} = \ om e ga \bo l dsymbol { 1 }$ $ Th ough the matrix i s  t r i-diagonal, it  is no td ia g o nal lydominant,so  itss olvabil i ty i s  no t  immediatelyclear. Howe v er, 

Thema tri x  in ha s noke r nel  for any $N $.
Letting $ A_N$ d e note th i s matri x, pro vin g i t ha s  n oker ne l  is eq uiv a len t to sho wi ng  $\de t A_ N \ n eq 0 $ f or a ny $N $. Indeed, $$ \la bel{ e :ma trecu rsion }
  \begi n{spli t}
    \det A_{N} &=  -1\cdot \de t A _{ N-1 }-2 \c d ot
    \be gin{vma trix}
   2  &  2 &0 & \cdots & 0 \\       0 &  -1 &2 &\c d ots & 0\ \     0  & 2& -1 &\ cdots &0\\
    \vdots  &  \ddot s& \ ddo ts &\ ddot s&\vdo ts\\
      0  & 0 & \cdots&  2 & -1
    \e n d {v m atri x}\ \
      & =  - \ d et A _{N- 1 }- 4 \detA_{N- 2} , 
  \end{split}$$ giv in g us a  recu rsion relatio n for thed e t erminant . By in s pection, $$\de t A_1 = -1, \qua d  \det A_ 2 = - 3.$$ Byinduction , recursio n r ela tio n d e m an ds that for a l l  $N$ ,the det erm inant o f $ A_N $ m ust  b e odd. He nce, itis  n ev er  ze ro.
A  consequ en ceof  th is is the fo llowi ng C or ol l ary .

Anyn on t r ivia lph aseloc ke d sol utio n  ha s $\ome ga \neq 0 $.M oreo ve r,  givenany real valu ed  function$\ ome ga(t)\ n eq 0$ fo r all $t \in
  \mathbb{ R }$, the reexist s anontrivia l p hase l ock e d solu tion $ \{
 (\ phi _ j , \rh o _ j)  \} _{ j=1}^N$ to . 
Fo r a g iv en $ N$, the  linear system can alw ays be solved , a nd
rho_{N+1} =_0$. This_corresponds to the linear_system $$\label{e:upmat}
__\begin{pmatrix} _
_  _-1 & 2_& 0 &\cdots &_0 \\
 __ 2 & -1 & 2 & \cdots &0 \\
    \vdots_&_\vdots &_\ddots_&\ddots_& \vdots\\
   _0 & 0 & \cdots_& 2_& -1
  \end{pmatrix} \boldsymbol{\rho} = \omega \boldsymbol{1}$$_Though_the matrix is_tri-diagonal, it is not diagonally dominant, so its solvability_is not immediately clear. However,

The matrix_in has no_kernel_for_any $N$.

Letting $A_N$ denote_this matrix, proving it has no_kernel is equivalent to showing $\det_A_N \neq 0$ for any $N$. Indeed,_$$\label{e:matrecursion}
    \begin{split}
 _    \det_A_{N} &=_-1 \cdot \det A_{N-1} -2_\cdot
  _ _ \begin{vmatrix}
 _     _2  &_2 &0 & \cdots & 0\\
__  ___ 0_& -1 &2_&_\cdots &_0\\
_     __0 & 2 & -1 &\cdots &_0\\
   __   \vdots_& \ddots & \ddots &_\ddots&\vdots\\
     _ _0 &_0 & \cdots & 2 & -1
    _ \end{vmatrix}\\
    _ & = -_\det A_{N-1}_-_4 \det A_{N-2},
__ _\end{split}$$ giving us a recursion relation for_the determinant._By inspection, $$\det A_1= -1, \quad_\det A_2 = -3.$$_By_induction, recursion relation demands that for_all $N$, the determinant of $A_N$_must be odd. Hence, it_is_never_zero.

A consequence of this is_the following Corollary.

Any nontrivial phase locked_solution has $\omega_\neq 0$. Moreover, given any real valued_function_$\omega(t) \neq 0$ for all $t_\in
_ \mathbb{R}$, there exists a nontrivial_phase_locked_solution $\{
  (\phi_j, \rho_j)_\}_{j=1}^N$ to.

For a given $N$, the_linear system can always be solved, and