Đến nội dung

Hình ảnh

$(pq-1)^{n}k+1$

- - - - -

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

#1
NTMFlashNo1

NTMFlashNo1

    Sĩ quan

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

Cho $p,q>1;(p,q)=1$ nguyên dương.

Chứng minh: Tồn tại $k$ nguyên sao cho $(pq-1)^{n}k+1$ là hợp số với mọi $n$ nguyên dương.


$\boxed{\text{Nguyễn Trực-TT-Kim Bài secondary school}}$


#2
tay du ki

tay du ki

    Thượng sĩ

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

Cho $p,q>1;(p,q)=1$ nguyên dương.

Chứng minh: Tồn tại $k$ nguyên sao cho $(pq-1)^{n}k+1$ là hợp số với mọi $n$ nguyên dương.

Với k=-1 luôn luôn thỏa mãn 


      :ukliam2: Cố gắng trở thành nhà toán học vĩ đại nhất thế giới :ukliam2:  

 

 

#3
I Love MC

I Love MC

    Đại úy

  • Thành viên nổi bật 2016
  • 1861 Bài viết

Cho $p,q>1;(p,q)=1$ nguyên dương.

Chứng minh: Tồn tại $k$ nguyên sao cho $(pq-1)^{n}k+1$ là hợp số với mọi $n$ nguyên dương.

Theo định lí phần dư Trung Quốc tồn tại $k$ sao cho : 
$\begin{cases} &k \equiv 1 \pmod{p}&\\&k \equiv -1 \pmod{q}& \end{cases} (1)$ 
Nếu $n$ chẵn thì $(pq-1)^nk+1 \equiv -1+1 \equiv 0 \pmod{q} (2)$ 
Nếu $n$ lẻ thì $(pq-1)^nk+1 \equiv 0 \pmod{p} (3)$ 
Từ $(1),(2),(3)$ ta có điều phải chứng minh.






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

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