H24

Tìm các cặp số nguyên tố p va q sao cho p^q-q^p=79

RM
18 tháng 1 2018 lúc 16:02

Câu hỏi này là bài T1/487 toán tuổi trẻ . Kết quả p=2 và q=7 . Bạn k mk nhé

Bình luận (0)
H24
18 tháng 1 2018 lúc 20:11

Giai bang phuong phap quy nạp như thế nào

Bình luận (0)
LV
18 tháng 1 2018 lúc 21:08
q=2,=7
Bình luận (0)
AN
19 tháng 1 2018 lúc 16:21

Vì p, q là số nguyên tố mà \(p^q-q^p\) là số lẻ nên trong 2 số p, q sẽ có 1 số là 2, Số còn lại là số lẻ.

Với \(q=2\)thì ta có

Xét \(p=3\)

Xét \(p\ne3\)

\(p^2-2^p=79\)

Ta có 

\(\hept{\begin{cases}p^2\equiv1mod\left(3\right)\\2^p\equiv-1mod\left(3\right)\end{cases}}\)

\(\Rightarrow p^2-2^p\equiv2mod\left(3\right)\)

Mà \(79\equiv1mod\left(3\right)\)

Nên loại

Tương tự cho trường hợp còn lại

Bình luận (0)
H24
19 tháng 1 2018 lúc 18:25

truong hop con lai ko the chung minh nhu vay

Bình luận (0)
AN
20 tháng 1 2018 lúc 10:01

Phần còn lại không làm được hả. Thôi dùng quy nạp làm cái này trước đi

Chứng minh với \(n\ge3\)thì ta có

\(2^{n+1}-\left(n+1\right)^2>2^n-n^2\)

Sau khi chứng minh xong thì áp vào bài toán

Xét \(q\ge11\)thì ta có

\(2^q-q^2>2^{11}-11^2=1927>79\)

Nên với \(q\ge11\)thì không có nghiệm

Thế \(q=3,5,7\)vô cái nào thỏa mãn thì nhận là xong.

Bình luận (0)
AN
20 tháng 1 2018 lúc 10:02

Cái chỗ \(2^q-q^2>2^{11}-11^2\) sửa lại thành \(2^q-q^2\ge2^{11}-11^2\)nhé

Bình luận (0)
NH
20 tháng 1 2018 lúc 14:54

nho trich to nha va ket ban voi to nua

Bình luận (0)
NT
20 tháng 1 2018 lúc 14:57

nho ket ban voi to nhe cac cau

Bình luận (0)

Các câu hỏi tương tự
AF
Xem chi tiết
HA
Xem chi tiết
LL
Xem chi tiết
PC
Xem chi tiết
H24
Xem chi tiết
VP
Xem chi tiết
NN
Xem chi tiết
TT
Xem chi tiết
ND
Xem chi tiết