Gianghg8910
Community Stats
- Group Thành viên
- Active Posts 92
- Profile Views 1586
- Member Title Hạ sĩ
- Age Age Unknown
- Birthday Birthday Unknown
-
Giới tính
Not Telling
In Topic: SỐ HỌC
25-07-2019 - 16:35
In Topic: SỐ HỌC
25-07-2019 - 04:24
Đây là định lý Fermat nhỏ, phát biểu như sau :
" Nếu $q$ là số nguyên tố và $a$ là số nguyên bất kỳ thì $a^q\equiv a\ (mod\ q)$"
Như vậy, vì $q$ là số nguyên tố nên : $5^q\equiv 5\ (mod\ q)$ và $2^q\equiv 2\ (mod\ q)$
Từ đó suy ra $5^q-2^q\equiv 5-2\equiv 3\ (mod\ q)$
(vì đang xét $q> 3$ nên điều đó có nghĩa là $5^q-2^q$ không chia hết cho $q$)
Mà $39(5^q-2^q)\ \vdots \ q$. Do đó $39\ \vdots \ q$.
Anh oi cho em hoi
trong số học có tính chất sau không ạ
a^p đồng dư b^p(mod q)
a^q-1 đồng dư b^q-1(mod q)
-->a^gcd(p,q-1) dong du b^gcd(p,q-1)(mod q)
In Topic: Trại hè Phương Nam
24-07-2019 - 15:49
Là định lý Fermat nhỏ đó bạn.
Định lý Fermat nhỏ: $p$ là một số nguyên tố thì với số nguyên $a$ bất kì thì $a^p= a$(mod $p$).
Áp dụng vào ta có $5^q-3^q=5-3=2$ (mod $q$) suy ra $q$ không chia hết $5^q-3^q$ và $q$ là SNT nên $q$ phải chia hết 39.
Ua tai sao q không chia hết cho 5^q-3^q và q là số nguyên tố ->q la uoc 39
Mình không hiểu đoạn này mong bạn giải thích rõ hơn
In Topic: Trại hè Phương Nam
24-07-2019 - 15:47
Đó là định lí nhỏ Fernmat nhé. ( Tiện thể cho mình hỏi đây là tài liệu nào vậy bạn ? )
Cai nay la tong hop bai so hoc thoi
In Topic: Trại hè Phương Nam
24-07-2019 - 14:24
CHo mình hỏi bài này tại sao theo FERMAT thì q là ước của 39.
FERMAT này là định lý nào ạ.
Mong cac cao thu giup do
- Diễn đàn Toán học
- → Viewing Profile: Posts: Gianghg8910