Toán 9 Thắc mắc về đồng dư

ankhongu

Học sinh tiến bộ
Thành viên
17 Tháng tám 2018
1,063
719
151
18
Hà Nội
Dong Da secondary school
[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 em hỏi :
Ta có là nếu ab chia hết cho p, trong đó a và b nguyên, p nguyên tố thì hoặc a chia hết cho p hoặc b chia hết cho p.

Thế nếu [tex]ab \equiv p(mod n)[/tex] với a, b nguyên, n tự nhiên và p nguyên tố thì ta có thể suy ra là hoặc [tex]a \equiv p(mod n), b \equiv 1(mod n)[/tex], hoặc [tex]b \equiv p(mod n), a \equiv 1(mod n)[/tex] không ạ ?
@who am i? @Hoàng Vũ Nghị @The❀Fire♠Swordᵛᶥᶯᶣ††♥♥♥✿♫
@iceghost @shorlochomevn@gmail.com
 

Tungtom

King of Mathematics
Thành viên
7 Tháng sáu 2019
507
1,461
171
Thanh Hóa
Trường THPT Nông Cống 2
Cho em hỏi :
Ta có là nếu ab chia hết cho p, trong đó a và b nguyên, p nguyên tố thì hoặc a chia hết cho p hoặc b chia hết cho p.

Thế nếu [tex]ab \equiv p(mod n)[/tex] với a, b nguyên, n tự nhiên và p nguyên tố thì ta có thể suy ra là hoặc [tex]a \equiv p(mod n), b \equiv 1(mod n)[/tex], hoặc [tex]b \equiv p(mod n), a \equiv 1(mod n)[/tex] không ạ ?
@who am i? @Hoàng Vũ Nghị @The❀Fire♠Swordᵛᶥᶯᶣ††♥♥♥✿♫
@iceghost @shorlochomevn@gmail.com
cho mình hỏi là cái này cậu có thắc mắc khi nhìn bài mình làm không? Mình nghĩ là có thể dùng ước số để nói như vậy
 
  • Like
Reactions: Tam Cửu

7 1 2 5

Cựu TMod Toán
Thành viên
19 Tháng một 2019
6,871
11,478
1,141
Hà Tĩnh
THPT Chuyên Hà Tĩnh
Cho em hỏi :
Ta có là nếu ab chia hết cho p, trong đó a và b nguyên, p nguyên tố thì hoặc a chia hết cho p hoặc b chia hết cho p.

Thế nếu [tex]ab \equiv p(mod n)[/tex] với a, b nguyên, n tự nhiên và p nguyên tố thì ta có thể suy ra là hoặc [tex]a \equiv p(mod n), b \equiv 1(mod n)[/tex], hoặc [tex]b \equiv p(mod n), a \equiv 1(mod n)[/tex] không ạ ?
@who am i? @Hoàng Vũ Nghị @The❀Fire♠Swordᵛᶥᶯᶣ††♥♥♥✿♫
@iceghost @shorlochomevn@gmail.com
Đáp án là không bạn ạ.
VD: [tex]35\equiv 11(mod3);5\equiv 2(mod3);7\equiv 1(mod3)[/tex]
Nếu thêm điều kiện [tex]p<n[/tex] thì may ra có thể...
 
  • Like
Reactions: ankhongu
Top Bottom