Đến nội dung

Hình ảnh

$\frac{x^7-1}{x-1}=y^5-1$


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

#1
I Love MC

I Love MC

    Đại úy

  • Thành viên nổi bật 2016
  • 1861 Bài viết

Tìm các cặp số nguyên $(x,y)$ thỏa mãn : $\frac{x^7-1}{x-1}=y^5-1$ 
Brazilian TST 

 



#2
I Love MC

I Love MC

    Đại úy

  • Thành viên nổi bật 2016
  • 1861 Bài viết

Mở rộng .  
Russian TST 2007 : Tồn tại hay không cặp số nguyên $(x,y)$ thỏa mãn  $\frac{x^{7}-1}{x-1}=y^{p}-1$ với $p$ là số nguyên tố dạng $p=3k+2$ 



#3
lequangnghia

lequangnghia

    Hạ sĩ

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

 

Tìm các cặp số nguyên $(x,y)$ thỏa mãn : $\frac{x^7-1}{x-1}=y^5-1$ 
Brazilian TST 

 

Giả sữ p là ước nguyên tố của $\frac{x^{7}-1}{x-1}=x^{6}+....+x+1$ thì p chia hết cho 7 hay chi 7 dư 1

Nếu x chia 7 dư 1 thì $\frac{x^{7}-1}{x-1}=x^{6}+...+x+1$ chia hết cho 7

Vậy $\frac{x^{7}-1}{x-1}\vdots p$ nên p chia hết cho 7, mà p nguyên tố nên p=7

Vậy $p\equiv 0$ (mod 7)

Nếu $(p,x-1)=7$ thì vì $\frac{x^{7}-1}{x-1}\vdots p$ nên $x^{7}\equiv 1$ (mod p)

Từ $(x^{7}-1)\vdots p\Rightarrow (x,p)=1$

Vậy $x^{p-1}\equiv 1$ (mod p)

Nếu (p-1,7)=1 thì có m, n nguyên sao cho $m(p-1)+n.7=1$

Từ đó $x=x^{m(p-1)+n.7}=(x^{p-1})^{m}.(x^{7})^{n}\equiv 1$  (mod p)

$\Rightarrow x-1\vdots p$ (vô lý)

Từ đây mọi ước dương của d của $\frac{x^{7}-1}{x-1}$ đều thỏa $d\equiv 0$ (mod 7) hay  $d\equiv 1$ (mod 7)

Giả sử x,y là nghiệm

$\Rightarrow$ y chia 7 dư 1 hay y chia 7 dư 2 và $y^{4}+...+1$ chia 7 dư 0 hay chia 7 dư 1

Nếu y chia 7 dư 1 thì $y^{4}+...+1$ chia 7 dư 5 hay y chia 7 dư 2 thì $y^{4}+...+1$ chia 7 dư 3.

Vậy phương trình vô nghiệm.

Với ý tưởng tương tự, không khó để bạn giải bài toán tổng quát


Best teacher of seaver sea


#4
I Love MC

I Love MC

    Đại úy

  • Thành viên nổi bật 2016
  • 1861 Bài viết

Giả sữ p là ước nguyên tố của $\frac{x^{7}-1}{x-1}=x^{6}+....+x+1$ thì p chia hết cho 7 hay chi 7 dư 1

Nếu x chia 7 dư 1 thì $\frac{x^{7}-1}{x-1}=x^{6}+...+x+1$ chia hết cho 7

Vậy $\frac{x^{7}-1}{x-1}\vdots p$ nên p chia hết cho 7, mà p nguyên tố nên p=7

Vậy $p\equiv 0$ (mod 7)

Nếu $(p,x-1)=7$ thì vì $\frac{x^{7}-1}{x-1}\vdots p$ nên $x^{7}\equiv 1$ (mod p)

Từ $(x^{7}-1)\vdots p\Rightarrow (x,p)=1$

Vậy $x^{p-1}\equiv 1$ (mod p)

Nếu (p-1,7)=1 thì có m, n nguyên sao cho $m(p-1)+n.7=1$

Từ đó $x=x^{m(p-1)+n.7}=(x^{p-1})^{m}.(x^{7})^{n}\equiv 1$  (mod p)

$\Rightarrow x-1\vdots p$ (vô lý)

Từ đây mọi ước dương của d của $\frac{x^{7}-1}{x-1}$ đều thỏa $d\equiv 0$ (mod 7) hay  $d\equiv 1$ (mod 7)

Giả sử x,y là nghiệm

$\Rightarrow$ y chia 7 dư 1 hay y chia 7 dư 2 và $y^{4}+...+1$ chia 7 dư 0 hay chia 7 dư 1

Nếu y chia 7 dư 1 thì $y^{4}+...+1$ chia 7 dư 5 hay y chia 7 dư 2 thì $y^{4}+...+1$ chia 7 dư 3.

Vậy phương trình vô nghiệm.

Với ý tưởng tương tự, không khó để bạn giải bài toán tổng quát

Đăng lên luôn 



#5
lequangnghia

lequangnghia

    Hạ sĩ

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

Đăng lên luôn 

mình chưa mò ra............


Best teacher of seaver sea





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

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