Bài này quen thuộc .Tiện hôm nay rảnh ,post lời giải lên luôn:
+)c/m dãy tuần hoàn chu kì mod p
Xét
http://dientuvietnam...tex.cgi?p^{2} 1 bộ số
http://dientuvietnam...?(v_{i};v_{i 1})
Xét đồng dư modp cóhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?v_{k}\equiv{v_{l}};v_{k+1}\equiv{v_{l+1}}(modp)
Theo công thức truy hồi ,ta có đpcm
+)c/m chu kì không phụ thuộc vào a,b
lập dãyhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?v_{n}=bu_{n}+au_{n-1}
Sau đó dễ c/m rằng : m là chu kì của
http://dientuvietnam...metex.cgi?v_{n} khi và chỉ khi m là chu kì của
http://dientuvietnam...metex.cgi?u_{n}Rõ ràng dãy
http://dientuvietnam...metex.cgi?u_{n} x/đ .Từ đó có đpcm
:clap.HE HE
Bài viết đã được chỉnh sửa nội dung bởi tmbtw: 07-02-2006 - 16:17
Play the game of life with the attitude of playing to win and not with the attitude of playing not to lose