Đến nội dung

Hình ảnh

Chứng minh rằng nếu $n=\frac{2^k-1}{3}$ $(k>1, k \in Z^+)$ thì dãy sẻ có dạng $1,2,1,2,...$

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
Nguyen Minh Hai

Nguyen Minh Hai

    Thiếu úy

  • Thành viên
  • 666 Bài viết

Bài toán. Giả sử $n$ là số nguyên dương. Định nghĩa 

$T(n)=\left\{\begin{matrix} \frac{n}{2} \textrm{nếu n chẵn}& & & \\ & & & \\ \frac{3n+1}{2} \textrm{nếu n lẻ} & & & \end{matrix}\right.$

  Lập dãy $n,T(n),T(T(n)),T(T(T(n))),...$ Chứng minh rằng nếu $n=\frac{2^k-1}{3}$ $(k>1, k \in Z^+)$, thì từ lúc nào đó, dãy sẻ có dạng $1,2,1,2,...$


Bài viết đã được chỉnh sửa nội dung bởi Nguyen Minh Hai: 15-08-2015 - 21:32


#2
dogsteven

dogsteven

    Đại úy

  • Thành viên
  • 1567 Bài viết

$n\to T(n)=2^{k-1}\to T(T(n))=2^{k-2}... \to T(T(...T(n)...))=1\to 2\to 1\to 2\to 1\to 2\to 1\to ...$


Quyết tâm off dài dài cày hình, số, tổ, rời rạc.





2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh