Toán 9 số học

Thảo_UwU

Học sinh chăm học
Thành viên
16 Tháng mười 2021
398
333
76
17
Hà Nội
[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á :Tuzki1
 

7 1 2 5

Cựu TMod Toán
Thành viên
19 Tháng một 2019
6,871
11,476
1,141
Hà Tĩnh
THPT Chuyên Hà Tĩnh
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
 
Last edited:
  • Love
Reactions: Thảo_UwU

Thảo_UwU

Học sinh chăm học
Thành viên
16 Tháng mười 2021
398
333
76
17
Hà Nội
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

Cựu TMod Toán
Thành viên
19 Tháng một 2019
6,871
11,476
1,141
Hà Tĩnh
THPT Chuyên Hà Tĩnh
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.
 
  • Love
Reactions: Thảo_UwU

Thảo_UwU

Học sinh chăm học
Thành viên
16 Tháng mười 2021
398
333
76
17
Hà Nội
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?
 
  • Like
Reactions: 7 1 2 5
Top Bottom