Đến nội dung


Thông báo


Thời gian vừa qua chức năng nhập mã an toàn lúc đăng kí thành viên của diễn đàn đã hoạt động không ổn định, do đó có nhiều bạn đã không thể đăng kí thành viên. Hiện nay vấn đề này đã được giải quyết. Ban Quản Trị chân thành xin lỗi những thành viên đã gặp trục trặc lúc đăng kí.


Hình ảnh

Chứng minh rẳng tồn tại vô hạn các số nguyên dương n thoả mãn : $ n^{2} \mid 3 ^{n} +1 $


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

#1 luantran1997

luantran1997

    Binh nhì

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

Đã gửi 15-02-2014 - 17:26

Chứng minh rẳng tồn tại vô hạn các số nguyên dương n thoả mãn :  $ n^2 \mid 3^{n} + 1 $


Bài viết đã được chỉnh sửa nội dung bởi WhjteShadow: 22-02-2014 - 13:54


#2 YoLo

YoLo

    Thượng sĩ

  • Thành viên
  • 203 Bài viết
  • Giới tính:Nam
  • Đến từ:Không gian vô định
  • Sở thích:Làm những gì mình thích

Đã gửi 16-06-2018 - 23:05

Chứng minh rẳng tồn tại vô hạn các số nguyên dương n thoả mãn :  $ n^2 \mid 3^{n} + 1 $

Giả sử tồn tại hữu hạn các số nguyên dương  $p_{1},p_{2},p_{3},...,p_{k}$ thỏa mãn bài và $p_{k}>p_{k-1}>...>p_{1}>1$

Chỉ ra $2$ giá trị nguyên dương khác $1$ bất kỳ của $n$ thỏa mãn bài => $k\geq 2$

Nếu có số nguyên dương $n$ chẵn thỏa mãn đề bài khi đó $3^{n}+1\equiv 2(mod4)$ , $n^{2}\equiv 0(mod4)$ (vô lý)

=> tất cả các ước số nguyên tố của $p_{1},p_{2},p_{3},...,p_{k}$ đều là số lẻ

Đặt $a=LCM(p_{k},p_{k-1})$=> $a$ lẻ

=> $a$ lớn hơn tất cả các số $p_{i}$ bên trên 

mặt khác $\frac{a}{p_{k}},\frac{a}{p_{k-1}}$ đều là các số lẻ

=>$3^{a}+1\vdots 3^{p_{k}}+1\vdots p_{k}^{2}$

và $3^{a}+1\vdots 3^{p_{k-1}}+1\vdots p_{k-1}^{2}$

=> $3^{a}+1\vdots LCM(p_{k}^{2},p_{k-1}^{2})$

=> $3^{a}+1\vdots a^{2}$

=> $a$ là một số lớn hơn tất cả số kia tm bài

=> gs sai

=> có vô hạn $n$ thỏa mãn

P/s : Hình như có thể thay số $3$ bằng bất kỳ số nguyên dương lẻ khác $1$


Bài viết đã được chỉnh sửa nội dung bởi YoLo: 17-06-2018 - 15:09

Người ta không mắc sai lầm vì dốt mà là vì tưởng là mình giỏi :closedeyes:


#3 chanhquocnghiem

chanhquocnghiem

    Đại úy

  • Thành viên
  • 1741 Bài viết
  • Giới tính:Nam
  • Đến từ:Vũng Tàu
  • Sở thích:Toán,Thiên văn,Lịch sử

Đã gửi 17-06-2018 - 22:41

Giả sử tồn tại hữu hạn các số nguyên dương  $p_{1},p_{2},p_{3},...,p_{k}$ thỏa mãn bài và $p_{k}>p_{k-1}>...>p_{1}>1$

Chỉ ra $2$ giá trị nguyên dương khác $1$ bất kỳ của $n$ thỏa mãn bài => $k\geq 2$

...

Quan trọng là có "chỉ ra được $2$ giá trị nguyên dương khác $1$ của $n$ thỏa mãn đề bài" hay không ~O)


...

Ðêm nay tiễn đưa

Giây phút cuối vẫn còn tay ấm tay
Mai sẽ thấm cơn lạnh khi gió lay
Và những lúc mưa gọi thương nhớ đầy ...

 

http://www.wolframal...-15)(x^2-8x+12)


#4 Korkot

Korkot

    Thượng sĩ

  • Thành viên
  • 219 Bài viết
  • Giới tính:Nam
  • Đến từ:$\boxed{\text{PTNK-ĐHQG TPHCM}}$
  • Sở thích:$\color{red}{\boxed{\text{Chain stun}}}$ :V

Đã gửi 17-06-2018 - 22:47

Quan trọng là có "chỉ ra được $2$ giá trị nguyên dương khác $1$ của $n$ thỏa mãn đề bài" hay không ~O)

Xin sửa lại là em chỉ tìm được 25 thỏa mãn đề bài .

Ngoài ra em vừa tìm được số 35 nữa. Không biết lần này em có nhầm lẫn nữa không.


Bài viết đã được chỉnh sửa nội dung bởi Korkot: 17-06-2018 - 22:56

  Nếu bạn cứ tiếp tục ca thán về cùng một nỗi buồn, cùng một việc nhỏ nhặt, bạn sẽ mãi mãi chìm đắm trong thất bại và sống một  cuộc đời nhỏ bé. Hãy luôn nhớ rằng, ngay cả một ngày tồi tệ nhất cũng chỉ có 24 tiếng đồng hồ mà thôi.

                   :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like  :like 


#5 YoLo

YoLo

    Thượng sĩ

  • Thành viên
  • 203 Bài viết
  • Giới tính:Nam
  • Đến từ:Không gian vô định
  • Sở thích:Làm những gì mình thích

Đã gửi 17-06-2018 - 22:53

Quan trọng là có "chỉ ra được $2$ giá trị nguyên dương khác $1$ của $n$ thỏa mãn đề bài" hay không ~O)

Nếu như anh nói chả nhẽ đề sai, , vậy hỏi người ra đề ???  
A xem e chứng minh có nhầm chỗ nào ko


Bài viết đã được chỉnh sửa nội dung bởi YoLo: 17-06-2018 - 23:13

Người ta không mắc sai lầm vì dốt mà là vì tưởng là mình giỏi :closedeyes:


#6 chanhquocnghiem

chanhquocnghiem

    Đại úy

  • Thành viên
  • 1741 Bài viết
  • Giới tính:Nam
  • Đến từ:Vũng Tàu
  • Sở thích:Toán,Thiên văn,Lịch sử

Đã gửi 17-06-2018 - 23:04

Xin sửa lại là em chỉ tìm được 25 thỏa mãn đề bài .

Ngoài ra em vừa tìm được số 35 nữa. Không biết lần này em có nhầm lẫn nữa không.

Ý bạn nói rằng $3^{25}+1$ chia hết cho $25^2$ và $3^{35}+1$ chia hết cho $35^2$ ?

Nếu như thế thì trước tiên $3^{25}+1$ và $3^{35}+1$ phải chia hết cho $5$

Nhưng $3^{25}+1$ tận cùng là $4$ và $3^{35}+1$ tận cùng là $8$.


...

Ðêm nay tiễn đưa

Giây phút cuối vẫn còn tay ấm tay
Mai sẽ thấm cơn lạnh khi gió lay
Và những lúc mưa gọi thương nhớ đầy ...

 

http://www.wolframal...-15)(x^2-8x+12)


#7 chanhquocnghiem

chanhquocnghiem

    Đại úy

  • Thành viên
  • 1741 Bài viết
  • Giới tính:Nam
  • Đến từ:Vũng Tàu
  • Sở thích:Toán,Thiên văn,Lịch sử

Đã gửi 17-06-2018 - 23:19

Nếu như anh nói chả nhẽ đề sai, , vậy hỏi người ra đề ???  
A xem e chứng minh có nhầm chỗ nào ko

Cách của bạn mình cũng nghĩ đến, nhưng thấy một lỗ hổng lớn là chưa tìm được $2$ số $n$ lớn hơn $1$ thỏa mãn điều kiện bài toán.


...

Ðêm nay tiễn đưa

Giây phút cuối vẫn còn tay ấm tay
Mai sẽ thấm cơn lạnh khi gió lay
Và những lúc mưa gọi thương nhớ đầy ...

 

http://www.wolframal...-15)(x^2-8x+12)





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

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