Tìm tất cả các cặp số nguyên tố \(\left(p,q\right)\) thỏa mãn : \(p^q+7.q^p\) cũng là số nguyên tố ?P/s: Em xin phép nhờ sự giúp đỡ của quý thầy cô giáo và các bạn yêu toán, gợi ý giúp đỡ em với ạ !Em cám ơn nhiều...
Đọc tiếp
Tìm tất cả các cặp số nguyên tố \(\left(p,q\right)\) thỏa mãn : \(p^q+7.q^p\) cũng là số nguyên tố ?
P/s: Em xin phép nhờ sự giúp đỡ của quý thầy cô giáo và các bạn yêu toán, gợi ý giúp đỡ
em với ạ !
Em cám ơn nhiều ạ!
Đặt \(a=p^q+7q^p\)
Nếu p; q đều bằng 2 \(\Rightarrow a=2^2+7.2^2\) là hợp số (ktm)
Nếu p; q cùng lớn hơn 2 \(\Rightarrow p^q\) và \(q^p\) đều lẻ
\(\Rightarrow a=p^q+7q^p\) là số chẵn lớn hơn 2 \(\Rightarrow\) là hợp số (ktm)
\(\Rightarrow\) Có đúng 1 số trong p; q phải bằng 2, số còn lại là SNT lẻ
TH1: \(p=2\Rightarrow a=2^q+7.q^2\)
- Nếu \(q=3\Rightarrow a=2^3+7.3^2=71\) là SNT (thỏa mãn)
- Nếu \(q>3\Rightarrow q^2\equiv1\left(mod3\right)\Rightarrow7q^2\equiv1\left(mod3\right)\)
\(2^q=2^{2k+1}=2.4^k\equiv2\left(mod3\right)\)
\(\Rightarrow a=2^q+7.q^2\equiv2+1\left(mod3\right)\Rightarrow a⋮3\) là hợp số (ktm)
TH2: \(q=2\Rightarrow a=p^2+7.2^p\)
- Nếu \(p=3\Rightarrow a=3^2+7.2^3=65\) ko phải SNT (ktm)
- Nếu \(p>3\Rightarrow p^2\equiv1\left(mod3\right)\)
\(7.2^p=7.2^{2k+1}=14.4^k\equiv2\left(mod3\right)\)
\(\Rightarrow p^2+7.2^p⋮3\) là hợp số (ktm)
Vậy \(\left(p;q\right)=\left(2;3\right)\) là cặp SNT duy nhất thỏa mãn yêu cầu
Đây là bài toán rất khó về đồng dư thức, em cám ơn thầy Lâm đã giải rất cẩn thận ạ!