Toán 9 số học

[Thảo_UwU]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho [imath]p[/imath] là [imath]1[/imath] số nguyên tố lẻ.Có bao nhiêu số nguyên dương [imath]n \in [1;2022p][/imath] thỏa mãn:[imath]A(n) = n^{p+1} - n^2 + 2n + 2022[/imath] chia hết cho [imath]p[/imath]
Anh/chị giúp e với ạ.Toán số học khó quá

 

[7 1 2 5]

Theo định lý nhỏ Fermat thì [imath]n^p \equiv 1 (\mod p) \Rightarrow n^{p+1} \equiv n^2(\mod p)[/imath]
[imath]\Rightarrow A(n) \equiv 2n+2022 (\mod p)[/imath]
Từ đó [imath]p \mid A(n) \Leftrightarrow p \mid n+1011 \Leftrightarrow n=kp-1011[/imath]
Nhận thấy [imath]kp-1011 >0 \Rightarrow k \geq \lfloor \dfrac{1011}{p} \rfloor +1[/imath]
[imath]kp-1011 \leq 2022p \Rightarrow k \leq 2022+\lfloor \dfrac{1011}{p} \rfloor[/imath]
Từ đó ta thấy có [imath]2022[/imath] số [imath]n[/imath] thỏa mãn đề bài.

Nếu còn thắc mắc chỗ nào bạn hãy trả lời dưới topic này để được hỗ trợ nhé ^^ Chúc bạn học tốt ^^
Ngoài ra, bạn tham khảo kiến thức tại đây nhé
[Lý thuyết] Chuyên đề HSG: Số học
[Bài tập] Chuyên đề HSG: Số học

 

[Thảo_UwU]

Theo định lý nhỏ Fermat thì [imath]n^p \equiv 1 (\mod p) \Rightarrow n^{p+1} \equiv n^2(\mod p)[/imath]
[imath]\Rightarrow A(n) \equiv 2n+2022 (\mod p)[/imath]
Từ đó [imath]p \mid A(n) \Leftrightarrow p \mid n+1011 \Leftrightarrow n=kp-1011[/imath]
Nhận thấy [imath]kp-1011 >0 \Rightarrow k \geq \lfloor \dfrac{1011}{p} \rfloor +1[/imath]
[imath]kp-1011 \leq 2022p \Rightarrow k \leq 2022+\lfloor \dfrac{1011}{p} \rfloor[/imath]
Từ đó ta thấy có [imath]2022[/imath] số [imath]n[/imath] thỏa mãn đề bài.

7 1 2 5Anh ơi cho e hỏi với ạ:[imath]\lfloor \dfrac{1011}{p} \rfloor[/imath] có phải là phần nguyên của phân số này đúng ko ạ?
[imath]p | A(n)[/imath] có nghĩa là [imath]p[/imath] là ước của [imath]A(n)[/imath] đúng ko ạ?

 

[7 1 2 5]

Anh ơi cho e hỏi với ạ:[imath]\lfloor \dfrac{1011}{p} \rfloor[/imath] có phải là phần nguyên của phân số này đúng ko ạ?
[imath]p | A(n)[/imath] có nghĩa là [imath]p[/imath] là ước của [imath]A(n)[/imath] đúng ko ạ?

Thảo_UwUỪm đúng rồi nhé em.

 

[Thảo_UwU]

Theo định lý nhỏ Fermat thì [imath]n^p \equiv 1 (\mod p) \Rightarrow n^{p+1} \equiv n^2(\mod p)[/imath]
[imath]\Rightarrow A(n) \equiv 2n+2022 (\mod p)[/imath]
Từ đó [imath]p \mid A(n) \Leftrightarrow p \mid n+1011 \Leftrightarrow n=kp-1011[/imath]
Nhận thấy [imath]kp-1011 >0 \Rightarrow k \geq \lfloor \dfrac{1011}{p} \rfloor +1[/imath]
[imath]kp-1011 \leq 2022p \Rightarrow k \leq 2022+\lfloor \dfrac{1011}{p} \rfloor[/imath]
Từ đó ta thấy có [imath]2022[/imath] số [imath]n[/imath] thỏa mãn đề bài.

Nếu còn thắc mắc chỗ nào bạn hãy trả lời dưới topic này để được hỗ trợ nhé ^^ Chúc bạn học tốt ^^
Ngoài ra, bạn tham khảo kiến thức tại đây nhé
[Lý thuyết] Chuyên đề HSG: Số học
[Bài tập] Chuyên đề HSG: Số học

7 1 2 5Chỗ này phải là [imath]n^p \equiv n (\text{mod p})[/imath] chứ a?

 

[7 1 2 5]

Chỗ này phải là [imath]n^p \equiv n (\text{mod p})[/imath] chứ a?

Thảo_UwUAnh nhầm lẫn xíu nhé :vv