Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Rhider

Tìm các số nguyên tố x,y thỏa mãn: x^2 + 1 = 6y^2 + 2

đỐ

MI NA MAI
18 tháng 10 2023 lúc 19:48

Sorry bạn nhưng mình từng giải bài này

Ta có phương trình đơn giản lại tương tự phương trình Pell như sau: $x^2 - 6y^2 = -1$ Ta có thể giải phương trình này bằng phương pháp Pell như sau: Giả sử $x_1, y_1$ là một nghiệm của phương trình, ta có thể tìm được một nghiệm khác bằng cách sử dụng công thức sau: $x_{n+1} = 5x_n + 12y_n$ $y_{n+1} = 2x_n + 5y_n$ Với $x_1 = 5, y_1 = 1$, ta có thể tìm được các giá trị $x$ và $y$ bằng cách lần lượt tính các giá trị $x_n$ và $y_n$ bằng công thức trên cho đến khi tìm được một nghiệm thỏa mãn $x^2 - 6y^2 = -1$. $x_1 = 5, y_1 = 1$ $x_2 = 29, y_2 = 5$ $x_3 = 169, y_3 = 29$ $x_4 = 985, y_4 = 169$ $x_5 = 5741, y_5 = 985$ Vậy $(x, y) = (5741, 985)$ là một nghiệm của phương trình $x^2 - 6y^2 = -1$. Ta kiểm tra xem $x$ và $y$ có phải đều là số nguyên tố hay không. Ta nhận thấy rằng $x$ chia hết cho 7, do đó $x$ không phải là số nguyên tố. Tuy nhiên, ta thấy rằng $y$ là số nguyên tố. Vì vậy, đáp án của bài toán là $(x, y) = (5741, 985)$ với $y$ là số nguyên tố.


Các câu hỏi tương tự
phương bích
Xem chi tiết
ak123
Xem chi tiết
ak123
Xem chi tiết
Nguyễn Mạnh Việt Anh
Xem chi tiết
Lê Minh Quân
Xem chi tiết
ak123
Xem chi tiết
Trần Văn Thuyết
Xem chi tiết
Xem chi tiết
ak123
Xem chi tiết