루카스 수

이 글은 일반적인 참고문헌 목록을 포함하고 있지만, 그에 상응하는 인라인 인용구가 충분하지 않기 때문에 대체로 검증되지 않은 상태로 남아 있다. 보다 정밀한 인용구를 도입하여 이 글을 개선할 수 있도록 도와주십시오. (2019년 12월) (이 템플릿 메시지를 제거하는 방법과 시기 알아보기)

루카스 숫자 또는 루카스 시리즈는 수학자 프랑수아 에두아르 아나톨레 루카스(1842–91)의 이름을 딴 정수 시퀀스로, 그 순서와 밀접하게 연관된 피보나치 숫자 모두를 연구했다. 루카스 숫자와 피보나치 숫자는 루카스 수열의 상호보완적인 예를 형성한다.

루카스 수열은 피보나치 수열과 같은 재귀적 관계를 가지는데, 여기서 각 항은 이전의 두 항을 합한 것이지만 출발 값은 다르다.^[1] 이것은 연속된 항들의 비율이 황금 비율에 근접하는 순서를 만들어 내고, 사실 항들 자체는 황금 비율의 정수 힘의 반올림이다.^[2] 그 순서는 또한 피보나치 순서에서 어떤 두 개의 피보나치 숫자를 더하면 그 사이에 루카스 숫자가 된다는 사실처럼 피보나치 수와의 다양한 관계를 가지고 있다.^[3]

처음 몇 루카스 번호는

2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, ....

정의

피보나치 숫자와 유사하게, 각 루카스 숫자는 바로 앞의 두 용어의 합으로 정의되어 피보나치 정수 시퀀스를 형성한다. 처음 두 Lucas 번호는 ${\displaystyle {L\mathrm{}}_{}}$ ${\displaystyle 0{}_{}}$= 2 ${\displaystyle L_{0}=2}$이고 L ${\displaystyle {1\mathrm{}}_{}}$= ${\displaystyle 1}$ ${\$$displaystyle L_{1}=1}$이며, F 1${\displaystyle {}_{}}$= $1{\displaystyle {}_{}}$ ${\displaystyle {}_{}}$$displaystyle F_{1}=1}$과(와$)$는 대조적이다$.$ 정의상 밀접한 관련이 있지만 루카스와 피보나치 숫자는 뚜렷한 성질을 보인다.

따라서 루카스 번호는 다음과 같이 정의될 수 있다.

${\displaystyle L_{n}}={\begin{case}2&{\text}{{{\n=0;\1&{\text{{}}}:{n-1}}}}{n-1}+L_{n-2}&{\text{n}}1}1}1}.\end{case}}}$1.\end{cases}}}">

(여기서 n은 자연수에 속함)

처음 12개의 루카스 숫자의 순서는 다음과 같다.

${\displaystyle 2}$,${\displaystyle }$1,${\displaystyle 1\mathrm{}}$, 3,${\displaystyle 4\mathrm{}}$,${\displaystyle }$7, ${\displaystyle 11,}$ ${\displaystyle 18}$, ${\displaystyle 29,}$ ${\displaystyle 47,}$ ${\displaystyle 76,}$ ${\displaystyle 123,}$ ${\displaystyle 199,}$ $…[\\1,\;3,\4,\\,\$4,\\\,\$7,\11,\;18,\29,\\,\47,\\;$7,\;$123,\199,\dots$ $\backslash \}($OEIS에서 순차 A000032).

모든 피보나치 같은 정수 시퀀스는 와이토프 배열의 행으로 이동된 형태로 나타난다; 피보나치 시퀀스 자체는 첫 번째 행이고 루카스 시퀀스는 두 번째 행이다. 또한 모든 피보나치 같은 정수 시퀀스와 마찬가지로 루카스 연속 두 수 사이의 비율이 황금 비율에 수렴된다.

음의 정수로 확장

$L{\displaystyle {}_{}}$ ${\displaystyle n_{}}$- ${\displaystyle 2_{}}$= ${\displaystyle {}_{}}$- ${\displaystyle {}_{}}$ - ${\displaystyle L_{}}$- ${\displaystyle 1_{}}$ ${\$을 사용하여 루카스 숫자를 음의 정수로 확장하여 두 배의 무한 시퀀스를 얻을 수 있다.

..., -11, 7, $-4$, 3, -1, 2, 3, 3, 4, 7, 11, ...${\displaystyle }$(${\displaystyle 5}$≤${\displaystyle 5}$ ${\displaystyle$ $L_{n$$}}$에 대한$$ 단락 $L{\displaystyle {}_{}}$ ${\displaystyle n_{}}$ ${\$$displaystyle L_{n}}$이 표시됨$$)

이 시퀀스에서 음수 지수를 갖는 항의 공식은

${\displaystyle L_{-n}=(-1)^{n}L_{n}.\!}$

피보나치 수와의 관계

루카스의 숫자는 피보나치 숫자와 많은 정체성에 의해 연관되어 있다. 이 중 다음과 같은 것이 있다.

• ${\displaystyle L_{n}=F_{n-1}+F_{n+1}.$
• ${\displaystyle L_{m+n}=L_{m+1}F_{n}+L_{m}{F_{n-1}$
• ${\displaystyle F_{2n}=L_{n}F_{n}}}}}$
• ${\displaystyle F_{n+k}+(-1)^{k}F_{n-k}=L_{k}F_{n}}$
• ${\displaystyle 2F_{2n+k}=L_{n}F_{n+k}+L_{n+k}F_{n}}}{n}}}}}}}}}$
• ${\$$F_{n}^{2}+2(-1)^{n}=L_{n}^{2}-2(-1)^{n}}$, so ${\displaystyle \lim _{n\to \infty }{\frac {L_{n}}{F_{n}}}={\sqrt {5}}}$.
• ${\displaystyle L_{n+k}-(-1)^{k}L_{n-k}=5F_{n}F_{k}}$; in particular, ${\displaystyle F_{n}={L_{n-1}+L_{n+1} \over 5}}$, so ${\displaystyle 5F_{n}+L_{n}=2L_{n+1}}$.

이들의 폐쇄 공식은 다음과 같이 주어진다.

${\displaystyle L_{n}=\varphi ^{n}+(1-\varphi )^{n}=\varphi ^{n}+(-\varphi )^{-n}=\left({1+{\sqrt {5}} \over 2}\right)^{n}+\left({1-{\sqrt {5}} \over 2}\right)^{n}\}$

여기서 $\phi {\displaystyle }$ ${\displaystyle \varphi }$은(는) 황금 비율이다. 또는, n>에 1− n{\displaystyle(-\varphi)^{-n}(− φ)}그 말의 크기{\displaystyle n> 1}반보다 덜, Ln{\displaystyle L_{n}}가장 가까운 정수 n{\displaystyle\varphi ^{n}φ에}또는 동등하게,φ n의 정수 부분+1/2{\displaystyle cm이다.varph$^{n}+1/2},$$also$${\displaystyle {}^{}}$ ${\displaystyle n^{}}$+ ${\displaystyle 1}$/ ${\displaystyle 2\mathrm{}}$ ${\displaystyle \rfloor }$ ${\displaystyle \lfloor \varphi ^{n}+1/2\floor$}로도 쓰임$.$

위와 비넷의 공식을 합치면

${\displaystyle F_{n}={\frac {\varphi ^{n}-(1-\varphi )^{n}{n}{\sqrt{5}}\}}}$

${\displaystyle {\phi n}^{}}$ ${\$에 대한 공식:

${\displaystyle \varphi ^{n}={{{}L_{n}+F_{n}{\sqrt{5}} \{n}}{\}이상,}$

루카스 정체성

많은 피보나치 신원은 루카스 수에서 유사하다. 예를 들어 카시니 정체성은

${\displaystyle L_{n}^{2}-L_{n-1}L_{n+1}=(-1)^{n+1}5}$

또한

${\displaystyle \sum _{k=0}^{n}L_{k}=L_{n+2}-1}$

${\displaystyle \sum _{k=0}^{n}L_{k}^{2}=L_{n}L_{n+1}+2}$

${\displaystyle 2L_{n-1}^{2}+L_{n}^{2}=L_{2n+1}+5F_{n-2}^{2}}$

여기서 ${\displaystyle {Fn}_{}}$= ${\displaystyle \frac{{\mathrm{L}}_{}}{}}$- ${\displaystyle \frac{1_{}}{}}$+ ${\displaystyle \frac{L_{}}{}}$+ ${\displaystyle \frac{1_{}}{}}$ ${\displaystyle \frac{{}_{}}{\mathrm{}}}$ ${\$

${\displaystyle L_{n}^{k}=\sum _{j=0}^{\flack {k}{2}}\rfloor }-1)^{j}{\binom {n}{j}{{j}{{j-}}{j-2}}:00}$

여기서 $L{\displaystyle {}_{}^{}}$ ${\displaystyle n_{}^{}}$ ${\displaystyle {}_{}^{}}$= L ${\displaystyle n_{}}$ ${\$${\displaystyle \mathrm{L\_}}$${n}}}$을(를) 제외하고$$ L ${\displaystyle {0\mathrm{}}_{}^{}}$ ${\displaystyle {}_{}^{}}$= 1 ${\displaystyle L'_{0}=1$

For example, ${\displaystyle L_{n}^{3}=L'_{3n}-3L'_{n}}$ and ${\displaystyle L_{n}^{4}=L'_{4n}-4L'_{2n}+6$$L'_{0}}}$

확인, L ${\displaystyle {3\mathrm{}}_{}}$= ${\displaystyle 4}$,${\displaystyle {4\mathrm{}}^{}}$ 3${\displaystyle {}^{}}$= ${\displaystyle 64}$= ${\displaystyle 76}$- 3${\displaystyle }$( ${\displaystyle 4}$ )${\displaystyle L_{3}=4^{3}=64=76-3(4$ ${\displaystyle 256}$= ${\displaystyle 322}$- 4${\displaystyle }$( ${\displaystyle 18}$)${\displaystyle }$+ ${\displaystyle 6}$ $(\displaystyle 256=3-4$(18$)+6}$

생성함수

내버려두다

${\displaystyle \Phi(x)=2+x+3x^{2}+4x^{3}+\cdots=\sum _{n=0}^{n}}\infl_{n}x^{n}}}}}}}}}$

루카스 번호의 생성 기능이다. 직접 계산해 보면

${\displaystyle {\begin{aligned}\Phi (x)&=L_{0}+L_{1}x+\sum _{n=2}^{\infty }L_{n}x^{n}\\&=2+x+\sum _{n=2}^{\infty }(L_{n-1}+L_{n-2})x^{n}\\&=2+x+\sum _{n=1}^{\infty }L_{n}x^{n+1}+\sum _{n=0}^{\infty }L_{n}x^{n+2}\\&=2+x+x(\Phi (x)-2)+x^{2}\Phi (x)\end{aligned}}}$

로 재배열할 수 있는

${\displaystyle \Phi(x)={\frac {2-x}{1-x-x^{2}}:$

${\displaystyle \Phi (-{\frac {1}{x}})}$ gives the generating function for the negative indexed Lucas numbers, ${\displaystyle \sum _{n=0}^{\infty }(-1)^{n}L_{n}x^{-n}=\sum _{n=0}^{\infty }L_{-n}x^{-n}}$, and