Tag Archives: Phương trình nghiệm nguyên

Phương trình nghiệm nguyên – P3

Trong bài viết này ta bàn về phương pháp sử dụng bất đẳng thức và đánh giá. Đây là một trong những phương pháp rất hay và hữu dụng khi giải phương trình nghiệm nguyên, chủ yếu ta đánh giá chặn trên, chặn dưới của biết để đưa về hữu hạn trường hợp để xét. Chú ý các tính chất sau:

  • Giữa hai số nguyên có hữu hạn các số nguyên.
  • Giữa hai số chính phương có hữu hạn các số chính phương.
  • Một tập con các số nguyên dương bị chặn trên thì có hữu hạn phần tử.

Ta xét các ví dụ sau.

Ví dụ 1. Giải phương trình trong tập các số nguyên dương: $x+y+z = xyz$.

Lời giải. Do vai trò của $x, y, z$ là như nhau, ta có thể giả sử $x \geq y \geq z$.

Khi đó $x+y+z = xyz \Leftrightarrow \dfrac{1}{xy} + \dfrac{1}{yz} + \dfrac{1}{xz} = 1$.

Mà $\dfrac{1}{xy},\dfrac{1}{xz}, \dfrac{1}{zy} \leq \dfrac{1}{z^2}$.

Do đó $1 \leq \dfrac{3}{z^2}$, suy ra $z^2 \leq 3$, suy ra $z = 1$.

Khi đó ta có phương trình: $x+y +1 = xy$, giải ra được $(x;y)$ là $(3;2)$.

Do vai trò $x, y, z$ là như nhau nên phương trình có nghiệm $(3;2;1)$ và các hoán vị.

Ví dụ 2. Tìm nghiệm nguyên dương của phương trình sau: ${(x + y)^2} + 3x + y + 1 = {z^2}$.

Lời giải. Ta có $(x+y)^2 < (x+y)^2 + 3x + y + 1 < (x+y+2)^2$.

Mà $(x+y)^2 + 3x + y + 1 = z^2$ là số chính phương nên:

$(x+y)^2 + 3x+y +1 = (x+y+1)^2 \Leftrightarrow x = y$.

Khi đó $z = 2x+1$.

Vậy phương trình có nghiệm $(x, x, 2x+1)$ với $x$ nguyên dương.

Ví dụ 3. Tìm nghiệm nguyên của phương trình $(x^2-y^2)^2 = 1+ 16y$.

Lời giải. Rõ ràng $y>0$, nếu $x$ thỏa thì $-x$ cũng thỏa. Ta xét $x\geq 0$.

  • Nếu $x=y$ thì $0 = 1+16y$ (vô lý).
  • Do đó đặt $x = y+a$ với $a\geq 1$. Khi đó
    • $(a^2+2ay)^2 = 1+16y \Leftrightarrow a^2+4a^3y +4a^2y^2 = 1+16y$. Suy ra $a < 2$.
    • Suy ra $a= 1$. Khi đó ta có $4y^2-12y = 0$, giải ra $y = 0, y=3$.
      • Nếu $y = 0, x = 1$.
      • Nếu $y=3, x=4$.
  • Vậy phương trình có nghiệm $(1;0), (-1;0), (4;3), (-4;3)$.

Một số bài toán khó hơn, phải kết hợp nhiều phương pháp. Ta xét ví dụ sau:

Ví dụ 4. Tìm tất cả các số tự nhiên x, y thỏa: ${5^x} = {y^4} + 4y + 1$

Lời giải.

  •  Có một nghiệm là $(0;0)$.
  • Dễ thấy $y$ chẵn nên $y^4+4y+1 \equiv 1 (\mod 8)$. Suy ra $x$ chẵn, $x = 2k$. Khi đó $(5^k)^2 = y^4 + 4y+1$ là số chính phương.
  • Ta có $y\geq 1$ nên $y^4 < y^4+4y + 1 < (y^2+2)^2$. Suy ra $y^4+4y + 1 = (y^2+1)^2 \Leftrightarrow y = 2$, suy ra $x = 2$.
  • Vậy có 2 cặp nghiệm $(0;0), (2;2)$.

Bài tập rèn luyện.

Các bài tập tương tự.

Bài 1. Tìm nghiệm nguyên dương của phương trình $xy+yz+xz = 3xzy$.

Bài 2. Tìm nghiệm nguyên dương của phương trình $(1+\dfrac{1}{x})(1+\dfrac{1}{y})(1+\dfrac{1}{z}) = 2$.

Bài 3.  Tìm tất cả các số nguyên tố $p$ sao cho tổng các ước dương của $p^4$ là một số chính phương.

Bài 4. Tìm tất cả các số nguyên tố $p$ sao cho hệ phương trình $p+1=2x^2,p^2+ 1=2y^2$ có nghiệm nguyên.

Bài 5. Tìm nghiệm nguyên dương của phương trình $5(x+y+z+t) + 10 = 2xyzt$.

Bài 6. Tìm nghiệm nguyên của phương trình $1+x+x^2+x^3 = y^3$.

Bài 7. Tìm $m, n$ nguyên dương để $\dfrac{5mn+5m}{3m^2+2n^2}$ là số nguyên.

 

Phương trình nghiệm nguyên – P3

Ta tiếp tục với phương pháp giải phương trình nghiệm nguyên, nay ta sẽ bàn tới phương pháp sử dụng đồng dư, chú ý một số cách tiếp cận sau:

  • Sử dụng đồng dư để chứng minh phương trình vô nghiệm.
  • Sử dụng đồng dư để suy ra tính chất của biến (tính chẵn lẻ, …), đưa về các dạng đã biết.

Ví dụ 1.  Giải phương trình $ x^3 +21y^3+5=0 $.

Lời giải
  • Ta có với mọi $x$ thì
    $ x^3\equiv 0, 1, -1\ (\mod 7) \Rightarrow x^3 +21y^2+5\equiv 5,6,4\ (\mod 7) $
  • Do đó phương trình vô nghiệm.

Ví dụ 2. Giải phương trình trong tập số tự nhiên: $6^x = y^2+y-2 $.

Lời giải
  • Với mọi số nguyên x thì $ 6^x \equiv 1\ (mod\ 5) $.
  • Mặt khác, $ y^2+y-2 = (y-1)(y+2) \equiv 0,3,4\ (mod\ 5) \Rightarrow $ phương trình vô nghiệm.

Ví dụ 3. Tìm nghiệm nguyên dương của phương trình $$7^x – 9^y = 4$$

Lời giải
  • Ta có $9^y \equiv 1 (\mod 4)$ suy ra $7^x \equiv 2 (\mod 4)$ suy ra $x$ chẵn. $x = 2k$.
  • Ta có $7^{2k} – 3^{2y} = 4 \Leftrightarrow (7^k-2)(7^k+2) = 3^{2y}$.
  • Dễ thấy $(7^k-2, 7^k+2) = 1$ suy ra $7^k-2 = 1, 7^k+2 = 3^{2y}$ vô nghiệm.

Ví dụ 4. Tìm $x, y, z$ nguyên dương và $z \geq 2$ thỏa $3^x + 5^x = y^z$.

Lời giải
  • Nếu $x = 1$ ta có $y^z = 8$ thì $y = 2, z=3$.
  • Nếu $x$ chẵn. $3^x + 5^x \equiv 2( \mod 4)$, suy ra $y$ chẵn và $y^z \equiv 2(\mod 4)$, suy ra $z = 1$. (vô lý).
  • Nếu $x$ lẻ, $x > 1$. Khi đó $LHS=3^x + 5^x = (3+5)(3^{x-1}-3^{x-2}\cdot 5 +\cdots +5^{x-1})$.
  • Ta có $3^{x-1}-3^{x-2}\cdot 5 +\cdots +5^{x-1}$ có $x$ số hạng lẻ, nên tổng là lẻ. Do đó $LHS$ chia hết cho 8, nhưng ko chia hết cho 16, kết hợp $z > 1$ ta được $z=3$.
  • $3^x + 5^x = y^3$. $5^6 \equiv 1 (\mod 9)$, suy ra $5^x \equiv 5 (\mod 9)$ nếu $x \equiv 1 (\mod 6)$; $5^x \equiv -1 (\mod 9)$ khi $x \equiv 3 (\mod 6)$; $5^x \equiv 7 (\mod 9)$ khi $x \equiv 5(\mod 6)$.
  • Mặt khác $y^3 \equiv 0, 1, -1 (\mod 9)$. Do đó $x \equiv 3 (\mod 6)$.
  • Lại có $3^x + 5^x \equiv 5 (\mod 7)$ khi $x \equiv 3 (\mod 6)$.
    Do đó phương trình vô nghiệm.
  • Kết luận $(1,2,3)$.

Bài tập rèn luyện

Bài 1. Tìm nghiệm nguyên của các phương trình sau:
a) $2^x-3^y=1$;

b) $2^x-3^y=7$;
c) $2^x+3^y=z^2$;
d) $3^x+4^y=5^z$;
e) $3^x+4^y=7^z$.
Bài 2. (PTNK 2013) Cho $M = a^2 + 3a + 1$ với $a$ là số nguyên dương.
a)  Chứng minh rằng mọi ước của $M$ đều là số lẻ.
b) Tìm $a$ sao cho $M$ chia hết cho 5. Với những giá trị nào của $a$ thì $M$ là lũy thừa của 5?
Bài 3. (PTNK 2009)
a) Chứng minh rằng không tồn tại số tự nhiên $a$ sao cho ${a^2} + a = {2010^{2009}}$
b) Chứng minh rằng không tồn tại số tự nhiên $a$ sao cho $a + {a^2} + {a^3} = {2009^{2010}}$

Phương trình nghiệm nguyên – P2

Tương tự như phân tích thành tổng, phương pháp tiếp theo là Biến đổi thành tích. Phương pháp này dựa trên tính chất: Mỗi số nguyên dương được phân tích hữu hạn lần thành tích của hai hay nhiều số khác nhau.

Ví dụ 1. Giải phương trình nghiệm nguyên $$2xy + 3x + 4y = 9$$

Lời giải
  • Ta biến đổi thành $(x+2)(2y+3) = 15$.
  • Do đó $x+2 \in \{-15, -5, -3, -1, 1, 3, 5, 15\}$.
  • Giải ra được các nghiệm $(x;y)$ là: $(-17;-2), (-7;-3), (-5;-4), (-3;-9), (-1;6), \\(1;1), (3;0), (13;-1)$.

Ví dụ 2. Tìm nghiệm tự nhiên của phương trình $(xy-7)^2 = x^2 + y^2$.

Lời giải
  • $(xy-6)^2-(x+y)^2==-13$
  • $(xy-x-y-6)(xy+x+y-6) = -13$.
  • TH1:$xy – x-y-6 = -13, xy+x+y-6 = 1$.
  • TH2:$xy-x-y-6 = -1, xy+x+y-6 = 13$.
  • Giải ra nghiệm $(x;y)$ là $(3;4), (4;3), (7;0), (0;7)$.

Ví dụ 3. Giải nghiệm nguyên dương của phương trình $$x(y^2-p) + y(x^2-p) = 5p$$ trong đó $p$ là số nguyên tố.

Lời giải
  •  Biến đổi pt thành $(x+y)(xy-p) = 5p$.
  • TH1: $x+y = 5, xy – p = p$, giải ra được $(x;y,p)$ là $(1;4;2),(4;1;2), (2;3;3), (3;2;3)$.
  • TH2: $x+y = p, xy-p=5$, ta có $xy – x-y = 5 \Leftrightarrow (x-1)(y-1) = 6$.
    $(x;y;p)$ là $(3;4;7), (4;3;7)$.
  • H3: $x+y=5p, xy-p = 1$, ta có $5xy -x-y = 5 \Leftrightarrow (5x-1)(5y-1) = 26$. (Vô nghiệm).

Ví dụ 4. Giải phương trình trong tập các số nguyên dương $$x + x^2 + x^3 = y+y^2$$.

Lời giải
  • $x^3 = (y-x)(y+x+1)$.
  • Khi đó nếu $p$ là ước nguyên tổ của $y-x, y+x+1$ thì $p = 1$(vô lí). Do đó $(y-x, y+x+1) = 1$.
  • $y-x = a^3, y+x+1 = b^3$ và $ab=x$.
  • $b^3-a^3 = 2ab+1$, vì $b \geq a+1$, suy ra $b^3-a^3 = (b-a)(a^2+b^2+1) > 2ab+1$ phương trình vô nghiệm.

Bài tập rèn luyện.

Bài 1. Giải các phương trình sau trong tập nguyên dương:
a) $ 2x^2+3xy-2y^2=7 $.
b) $ x^3-xy=6x-5y-8 $
c) $ x^3-y^3=91 $.
Bài 2. Giải phương trình nghiệm nguyên $$\dfrac{1}{x}+\dfrac{1}{y} = \dfrac{1}{2020}$$
Bài 3. Tìm các số nguyên $x$, $y$ sao cho:
a) $3^x-y^3=1$;
b) $1+x+x^2+x^3=2^y$;
c) $1+x+x^2+x^3=2003^y$.
Bài 4. Tìm các số nguyên tố $x$, $y$, $z$ thỏa mãn: $x^y+1=z$
Bài 5. Tìm các số nguyên dương $x, y,z$ thỏa $y$ nguyên tố và $y, 3$ không là ước của $z$ thỏa $x^3-y^3=z^2$.

Phương trình nghiệm nguyên – P1

Tiếp theo chuyên mục số học dành cho các em lớp 8, 9 thi học sinh giỏi và thi vào 10, hôm nay là bài giảng về phương trình nghiệm nguyên.

Phương trình nghiệm nguyên là một trong những phần hay và khó nhất của số học, nhiều phương trình có vẻ rất đơn giản nhưng lại rất khó để giải, đó là một trong những điều thú vị cuốn hút nhiều học sinh đam mê toán học. Trong bài này chúng tôi xin nêu ra một vài phương pháp giúp các em bước đầu tiếp cận với việc giải phương trình nghiệm nguyên.

Phương pháp biến đổi thành tổng. Phương pháp này dựa trên tính chất: Mỗi số nguyên dương đều được biểu diễn thành tổng của hai hay nhiều số nguyên dương khác trong hữu hạn các trường hợp. Vì thế ta có thể xét những trường hợp này để cho ra cách giải, ngoài ra ta có thể đánh giá để đưa về ít trường hợp để xét hơn, giúp lời giải ngắn gọn hơn.

Ví dụ 1. Giải các phương trình sau trong tập số nguyên

a) $x^2 + 3y^2 = 13$.

b) $2^x + y^4 = 85$.

c) $x^2 + y^2 + x + y – xy = 0$.

Lời giải

a) Ta biểu diễn 13 thành tổng của một số chính phương và một số khác:

$13 = 0^2 +13 = 1^2 + 12= 2^2 + 9 = 3^2 + 4$.

Trong các cách biểu diễn trên thì chỉ có $1^2 +12 = 1^2 + 3\cdot 2^2$ thỏa đề bài. Khi đó $x = \mp 1, y = \mp 2$.

Phương trình có 4 nghiệm $(-1;-2), (-1,2), (1,-2), (1,2)$.

b) Cũng có thể giải như trên, nhưng ta thêm một chút đánh giá cho lời giải gọn hơn, có thể đánh giá theo $x, y$.

Ta có $y^4 =85 – 2^x < 84 \Rightarrow |y| \leq 3$.

  • Nếu $|y| = 0, 2^x = 85$ (loại).
  • Nếu $|y|=1, 2^x = 84$ (loại).
  • Nếu $|y| = 2, 2^x = 69$ (loại).
  • Nếu $|y| = 3, 2^x = 4, x = 2$.

Từ đó phương trình có nghiệm là $(2,-3), (2,3)$.

Ví dụ 2. Giải phương trình nghiệm nguyên $x^2 – 6xy + 14y^2-10y – 16 = 0$

Lời giải

Phương trình tương đương với $$(x-3y)^2 + 5(y-1)^2=21$$
Khi đó $5(y-1)^2 \leq 21 \Rightarrow (y-1)^2 <5$.

  • Nếu $(y-1)^2 = 0 \Rightarrow y = 1, (x-3)^2 = 21$(vô lý)
  • Nếu $(y-1)^2 = 1 \Rightarrow (x-3y)^2 = 16$ giải ra được $(x;y)$ là $(4;0), (-4;0), (12;2), (2;2)$.
  • Nếu $(y-1)^2 = 4 \Rightarrow (x-3y)^2 = 1$, giải ra được $(x;y)$ là $(10;3), (8;3), (-2;-1), (-4;-1)$.
    Vậy phương trình có 8 nghiệm.

Ví dụ 3. Giải phương trình nghiệm nguyên $2x^2- 2xy + 5y^2 = 41$.

Lời giải
  •  $(x-y)^2 + x^2 + 4y^2 = 41$.
  • $4y^2 < 41$ do đó $y \in \{0, 1, 2, 3, -1, -2, -3\}$
  • $(-1;-3), (-2;-3), (1;3)$ và $(2;3)$.

Bài tập rèn luyện.

Bài 1. Giải các phương trình sau trong tập số nguyên:
a)  $19x^2+28y^2=2001$.
b) $3x^2 + y^2 – 4y = 24$.
c) $2^x + 5y^2 = 38$.
d) $x^2 – 6xy+13y^2 = 100$.
Bài 2. Giải các phương trình trong tập số nguyên:
a) $2x^2 + 6y^2 + 7xy – x- y = 25$.
b) $x^2 -xy+y^2 = x+y$

(còn nữa)