Đến nội dung

Hình ảnh

[Số học] THPT tháng 11: Tìm $a,b,c$ thoả $a^2+b \mid b^2+c, b^2+c \mid c^2+a$.

vmeo vmeo iv

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

#1
Zaraki

Zaraki

    PQT

  • Phó Quản lý Toán Cao cấp
  • 4273 Bài viết
Tìm tất cả các số nguyên dương $a,b,c$ đôi một nguyên tố cùng nhau sao cho $$a^2+b \mid b^2+c, b^2+c \mid c^2+a$$ và tất cả các ước nguyên tố của $a^2+b$ không đồng dư với $1$ modulo $7$.
 

Discovery is a child’s privilege. I mean the small child, the child who is not afraid to be wrong, to look silly, to not be serious, and to act differently from everyone else. He is also not afraid that the things he is interested in are in bad taste or turn out to be different from his expectations, from what they should be, or rather he is not afraid of what they actually are. He ignores the silent and flawless consensus that is part of the air we breathe – the consensus of all the people who are, or are reputed to be, reasonable.

 

Grothendieck, Récoltes et Semailles (“Crops and Seeds”). 


#2
Chris yang

Chris yang

    Thượng sĩ

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

Mình có 1 thắc mắc, cách xử lí điều kiện cuối cùng của đề bài như thế nào?

Đáp số của bài có phải $(a,b,c)=(1,1,1)$ không nhỉ?


Bài viết đã được chỉnh sửa nội dung bởi ngocanh99: 21-12-2015 - 15:46


#3
Zaraki

Zaraki

    PQT

  • Phó Quản lý Toán Cao cấp
  • 4273 Bài viết

Mình có 1 thắc mắc, cách xử lí điều kiện cuối cùng của đề bài như thế nào?

Đáp số của bài có phải $(a,b,c)=(1,1,1)$ không nhỉ?

Theo lời giải của mình thì điều kiện đó dùng để suy ra $p \mid a^2-1$ từ $p \mid a^{14}-1$ ($p$ là một ước nguyên tố của $a^2+b$).

 

Nếu các bạn có lời giải nào mà không cần điều kiện cuối thì mình sẽ rất vui khi được biết. :)


Discovery is a child’s privilege. I mean the small child, the child who is not afraid to be wrong, to look silly, to not be serious, and to act differently from everyone else. He is also not afraid that the things he is interested in are in bad taste or turn out to be different from his expectations, from what they should be, or rather he is not afraid of what they actually are. He ignores the silent and flawless consensus that is part of the air we breathe – the consensus of all the people who are, or are reputed to be, reasonable.

 

Grothendieck, Récoltes et Semailles (“Crops and Seeds”). 


#4
Chris yang

Chris yang

    Thượng sĩ

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

Không, mình cũng làm y hệt như bạn. Mình chỉ hỏi xem suy luận của mình có đúng không :D

Thiếu 1 điều kiện tất nhiên sẽ không làm nên chuyện

Cảm ơn bạn



#5
Ego

Ego

    Thượng sĩ

  • Điều hành viên OLYMPIC
  • 296 Bài viết

Sao mình nhớ trong đề thi là 'tìm tất cả các ước số nguyên tố của $a^2 + b$ mà không đồng dư modulo $7$' nhỉ? Mà không sao cả, đợt đó mình chú tâm bài bđt với cả cũng bận ôn thi nên quên cả hạn gửi bài  :P. Đây là lời giải của mình cho bài toán trên.
$$\begin{cases} (a^{2} + b)\mid (c^{2} + a) \\ (a^{2} + b)\mid (b^{4} - c^{2}) \end{cases} \implies (a^{2} + b)\mid (b^{4} + a) \implies (a^{2} + b)\mid (b^{8} - a^{2}) \implies (a^{2} + b)\mid ((b^{8} - a^{16}) + (a^{16} - a^{2}) \implies (a^{2} + b)\mid a^{2}(a^{14} - 1)$$
Dễ thấy $\text{gcd}(a^{2} + b; a^{2})\mid \text{gcd}(b; a^{2})\mid \text{gcd}(a^{2}; b^{2})\mid (\text{gcd}(a; b))^{2} = 1 \implies \text{gcd}(a^{2} + b; a^{2}) = 1$
$$\implies (a^{2} + b)\mid (a^{14} - 1)$$. Gọi $p$ là một ước nguyên tố bất kì của $a^2 + b$:
TH1: $p = 7$. Dễ thấy $\text{gcd}(p; a) = 1$, do đó theo định lý Fermat bé: $1 \equiv a^{14} \equiv a^{2} \pmod{7}$. Từ đó có $7\mid (a^{2} - 1)$. Theo bổ đề LTE thì $v_{7}(a^{14} - 1) = v_{7}(a^{2} - 1) + 1$. Do đó $v_{7}(a^{2} + b) \le v_{7}(7(a^{2} - 1))$
TH2: $p \neq 7$. Nếu $p\mid \frac{a^{14} - 1}{a^{2} - 1}$, thì theo một bổ đề cũ: "Cho $L$ là một số nguyên dương và $p$ là một số nguyên tố sao cho $L\mid \frac{x^{p} - 1}{x - 1}$ thì $L \equiv 0; 1 \pmod{p}$". Cho ta $p \equiv 0; 1\pmod{7}$, điều này vô lí. Do vậy mọi ước nguyên tố không đồng dư $0, 1$ modulo $7$ của $a^{2} + b$ là ước nguyên tố của $a^{2} - 1$
Từ đây ta đi đến kết luận $(a^{2} + b) \mid 7(a^{2} - 1)$. Đặt $7(a^{2} - 1) = L(a^{2} + b) \iff (7 - L)(a^{2} + b) = 7(b + 1)$. Dễ thấy $L \ge 6$
$a^{2} + b = \frac{7(1 + b)}{7 - L} \implies \frac{7(1 + b)}{7 - L}\mid 7(b^{2} - 1) + 7(c + 1) \implies \frac{7(b + 1)}{7 - L}\mid 7(c + 1) \implies \frac{7(b + 1)}{7 - L}\mid 7(c^{2} - 1) + 7(1 + a) \implies \frac{7(b + 1)}{7 - L} \mid 7(a + 1)$. Từ đó có:
$$\frac{7(a + 1)}{a^{2} + b} \in \mathbb{Z}_{+}$$.
Thử từ $1$ đến $8$ có các nghiệm $(1; 1; 1); (6; 13; 370)$. Do $a, b, c$ đôi một nguyên tố cùng nhau nên chỉ có $(1; 1; 1)$ là bộ nghiệm duy nhất.


Bài viết đã được chỉnh sửa nội dung bởi Ego: 25-01-2016 - 12:00


#6
Chris yang

Chris yang

    Thượng sĩ

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

Sao mình nhớ trong đề thi là 'tìm tất cả các ước số nguyên tố của $a^2 + b$ mà không đồng dư modulo $7$' nhỉ? Mà không sao cả, đợt đó mình chú tâm bài bđt với cả cũng bận ôn thi nên quên cả hạn gửi bài  :P. Đây là lời giải của mình cho bài toán trên.
$$\begin{cases} (a^{2} + b)\mid (c^{2} + a) \\ (a^{2} + b)\mid (b^{4} - c^{2}) \end{cases} \implies (a^{2} + b)\mid (b^{4} + a) \implies (a^{2} + b)\mid (b^{8} - a^{2}) \implies (a^{2} + b)\mid ((b^{8} - a^{16}) + (a^{16} - a^{2}) \implies (a^{2} + b)\mid a^{2}(a^{14} - 1)$$
Dễ thấy $\text{gcd}(a^{2} + b; a^{2})\mid \text{gcd}(b; a^{2})\mid \text{gcd}(a^{2}; b^{2})\mid (\text{gcd}(a; b))^{2} = 1 \implies \text{gcd}(a^{2} + b; a^{2}) = 1$
$$\implies (a^{2} + b)\mid (a^{14} - 1)$$. Gọi $p$ là một ước nguyên tố bất kì của $a^2 + b$:
TH1: $p = 7$. Dễ thấy $\text{gcd}(p; a) = 1$, do đó theo định lý Fermat bé: $1 \equiv a^{14} \equiv a^{2} \pmod{7}$. Từ đó có $7\mid (a^{2} - 1)$. Theo bổ đề LTE thì $v_{7}(a^{14} - 1) = v_{7}(a^{2} - 1) + 1$. Do đó $v_{7}(a^{2} + b) \le v_{7}(7(a^{2} - 1))$
TH2: $p \neq 7$. Nếu $p\mid \frac{a^{14} - 1}{a^{2} - 1}$, thì theo một bổ đề cũ: "Cho $L$ là một số nguyên dương và $p$ là một số nguyên tố sao cho $L\mid \frac{x^{p} - 1}{x - 1}$ thì $L \equiv 0; 1 \pmod{p}$". Cho ta $p \equiv 0; 1\pmod{7}$, điều này vô lí. Do vậy mọi ước nguyên tố không đồng dư $0, 1$ modulo $7$ của $a^{2} + b$ là ước nguyên tố của $a^{2} - 1$
Từ đây ta đi đến kết luận $(a^{2} + b) \mid 7(a^{2} - 1)$. Đặt $7(a^{2} - 1) = L(a^{2} + b) \iff (7 - L)(a^{2} + b) = 7(b + 1)$. Dễ thấy $L \ge 6$
$a^{2} + b = \frac{7(1 + b)}{7 - L} \implies \frac{7(1 + b)}{7 - L}\mid 7(b^{2} - 1) + 7(c + 1) \implies \frac{7(b + 1)}{7 - L}\mid 7(c + 1) \implies \frac{7(b + 1)}{7 - L}\mid 7(c^{2} - 1) + 7(1 + a) \implies \frac{7(b + 1)}{7 - L} \mid 7(a + 1)$. Từ đó có:
$$\frac{7(a + 1)}{a^{2} + b} \in \mathbb{Z}_{+}$$.
Thử từ $1$ đến $8$ có các nghiệm $(1; 1; 1); (6; 13; 370)$.
Tóm lại ta có 2 bộ nghiệm $(1; 1; 1); (6; 13; 370)$

Bộ $a,b,c$ đôi một nguyên tố cùng nhau nên bộ nghiệm thứ hai phải loại chứ bạn



#7
Ego

Ego

    Thượng sĩ

  • Điều hành viên OLYMPIC
  • 296 Bài viết

Bộ $a,b,c$ đôi một nguyên tố cùng nhau nên bộ nghiệm thứ hai phải loại chứ bạn

Ừ nhỉ :3 Tớ quên không kiểm lại điều kiện đó. Thanks.



#8
Zaraki

Zaraki

    PQT

  • Phó Quản lý Toán Cao cấp
  • 4273 Bài viết

Cảm ơn Ego vì lời giải hay của bạn. :) Bài này là do mình chế, điều kiện $a,b,c$ đôi một nguyên tố cùng nhau là do mình thêm vào vì mình không tìm cách giải quyết được dứt điểm bài toán cho trường hợp này. :)

 

Trong các bài số học THPT, mình nghĩ bài 3 tháng 12 tới là bài khó nhất. Bài này được đề nghị bởi thầy Hà Duy Hưng.


  • Ego yêu thích

Discovery is a child’s privilege. I mean the small child, the child who is not afraid to be wrong, to look silly, to not be serious, and to act differently from everyone else. He is also not afraid that the things he is interested in are in bad taste or turn out to be different from his expectations, from what they should be, or rather he is not afraid of what they actually are. He ignores the silent and flawless consensus that is part of the air we breathe – the consensus of all the people who are, or are reputed to be, reasonable.

 

Grothendieck, Récoltes et Semailles (“Crops and Seeds”). 


#9
mathstu

mathstu

    Hạ sĩ

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

Sao mình nhớ trong đề thi là 'tìm tất cả các ước số nguyên tố của $a^2 + b$ mà không đồng dư modulo $7$' nhỉ? Mà không sao cả, đợt đó mình chú tâm bài bđt với cả cũng bận ôn thi nên quên cả hạn gửi bài  :P. Đây là lời giải của mình cho bài toán trên.
$$\begin{cases} (a^{2} + b)\mid (c^{2} + a) \\ (a^{2} + b)\mid (b^{4} - c^{2}) \end{cases} \implies (a^{2} + b)\mid (b^{4} + a) \implies (a^{2} + b)\mid (b^{8} - a^{2}) \implies (a^{2} + b)\mid ((b^{8} - a^{16}) + (a^{16} - a^{2}) \implies (a^{2} + b)\mid a^{2}(a^{14} - 1)$$
Dễ thấy $\text{gcd}(a^{2} + b; a^{2})\mid \text{gcd}(b; a^{2})\mid \text{gcd}(a^{2}; b^{2})\mid (\text{gcd}(a; b))^{2} = 1 \implies \text{gcd}(a^{2} + b; a^{2}) = 1$
$$\implies (a^{2} + b)\mid (a^{14} - 1)$$. Gọi $p$ là một ước nguyên tố bất kì của $a^2 + b$:
TH1: $p = 7$. Dễ thấy $\text{gcd}(p; a) = 1$, do đó theo định lý Fermat bé: $1 \equiv a^{14} \equiv a^{2} \pmod{7}$. Từ đó có $7\mid (a^{2} - 1)$. Theo bổ đề LTE thì $v_{7}(a^{14} - 1) = v_{7}(a^{2} - 1) + 1$. Do đó $v_{7}(a^{2} + b) \le v_{7}(7(a^{2} - 1))$
TH2: $p \neq 7$. Nếu $p\mid \frac{a^{14} - 1}{a^{2} - 1}$, thì theo một bổ đề cũ: "Cho $L$ là một số nguyên dương và $p$ là một số nguyên tố sao cho $L\mid \frac{x^{p} - 1}{x - 1}$ thì $L \equiv 0; 1 \pmod{p}$". Cho ta $p \equiv 0; 1\pmod{7}$, điều này vô lí. Do vậy mọi ước nguyên tố không đồng dư $0, 1$ modulo $7$ của $a^{2} + b$ là ước nguyên tố của $a^{2} - 1$
Từ đây ta đi đến kết luận $(a^{2} + b) \mid 7(a^{2} - 1)$. Đặt $7(a^{2} - 1) = L(a^{2} + b) \iff (7 - L)(a^{2} + b) = 7(b + 1)$. Dễ thấy $L \ge 6$
$a^{2} + b = \frac{7(1 + b)}{7 - L} \implies \frac{7(1 + b)}{7 - L}\mid 7(b^{2} - 1) + 7(c + 1) \implies \frac{7(b + 1)}{7 - L}\mid 7(c + 1) \implies \frac{7(b + 1)}{7 - L}\mid 7(c^{2} - 1) + 7(1 + a) \implies \frac{7(b + 1)}{7 - L} \mid 7(a + 1)$. Từ đó có:
$$\frac{7(a + 1)}{a^{2} + b} \in \mathbb{Z}_{+}$$.
Thử từ $1$ đến $8$ có các nghiệm $(1; 1; 1); (6; 13; 370)$. Do $a, b, c$ đôi một nguyên tố cùng nhau nên chỉ có $(1; 1; 1)$ là bộ nghiệm duy nhất.

cho em hỏi làm sao chứng minh được cái bổ đề cũ ở TH2 vậy anh  :icon6:  :icon6:  em cám ơn  :ukliam2:  :ukliam2:  :ukliam2:


Họ cười tôi vì tôi khác họ    

             

             Tôi cười họ vì tôi mắc cười    >:)  >:)  >:) 


#10
Namthemaster1234

Namthemaster1234

    Thiếu úy

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

cho em hỏi làm sao chứng minh được cái bổ đề cũ ở TH2 vậy anh  :icon6:  :icon6:  em cám ơn  :ukliam2:  :ukliam2:  :ukliam2:

 

https://phamquangtoa...mber-theory-18/


Đừng lo lắng về khó khăn của bạn trong toán học, tôi đảm bảo với bạn rằng những khó khăn toán học của tôi còn gấp bội.
(Albert Einstein)

Visit my facebook: https://www.facebook.com/cao.simon.56

:icon6: :icon6: :icon6: :icon6: :icon6:


#11
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 về link này. Em góp ý vấn đề khác cho bài cuối : 
A. Efimov 
Chứng minh phương trình $\frac{x^{7}-1}{x-1}=y^{p}-1$ không có nghiệm nguyên với $p \in \mathbb{P}$ và $p=3k+2$ 
Bài trong đó là một dạng mở rộng trong IMO shortlist 2006 
Xem thêm tại đây


Bài viết đã được chỉnh sửa nội dung bởi I Love MC: 02-02-2016 - 17:56






Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: vmeo, vmeo iv

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

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