|
|
|||||||
| สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
  |
|
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
#1
21 ตุลาคม 2012, 08:09
|
||||
|
||||
เรื่องคอนกรูเอนซ์
ผมงงมากว่า φ ในเรื่องคอนกรูเอนคือ อะไร ใครก็ได้อธิบายผมที
- φ(1000)=400 แบบนนี้มาได้ยังไง -2φ(125)≡1(mod125) 2100≡1(mod125) 2ตัวอย่างนี้แตกต่างกันอย่างไรอ่ะ 
__________________
เป้าหมาย...มีไว้พุ่งชน 21 ตุลาคม 2012 08:14 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Majesty เหตุผล: เพิ่มคำถาม 
|
|
#2
21 ตุลาคม 2012, 09:53
|
||||
|
||||
|
อ้างอิง:
$\phi (n)$ นิยาม จำนวนของจำนวนเต็มบวกที่น้อยกว่าหรือเท่ากับ $n$ ซึ่งทำให้ตัวมันกับ $n$ เป็น จำนวนเฉพาะสัมพัทธ์ เช่น $\phi (6)$ = 2 เพราะมีแค่ 1,5 ที่ทำให้ $gcd(1,5)=gcd(1,6)=1$
__________________
WHAT MAN BELIEVES MAN CAN ACHIEVE 21 ตุลาคม 2012 10:12 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ tonklaZolo
|
|
#3
21 ตุลาคม 2012, 10:04
|
||||
|
||||
|
อ้างอิง:
ให้ $n={p_1}^{r_1}{p_2}^{r_2}{p_3}^{r_3}...{p_n}^{r_n}$ โดย $p_i$ เป็นจำนวนเฉพาะและ $i\in \left\{\ 1,2,3...,n,\right\} $ $$\phi (n) = n\left(\ 1-\frac{1}{p_1}\right) \left(\ 1-\frac{1}{p_2}\right) ...\left(\ 1-\frac{1}{p_n}\right) $$ ................................................................................................................................ ..................................................................... เช่น $\phi (1000)=1000(1-\frac{1}{2})(1-\frac{1}{5})=1000\times \frac{1}{2} \times \frac{4}{5}=400$ เบื้องต้นก็ประมาณนี้หล่ะครับ 
__________________
WHAT MAN BELIEVES MAN CAN ACHIEVE
|
|
#4
21 ตุลาคม 2012, 10:11
|
||||
|
||||
|
อ้างอิง:
น่าจะเป็น $2^{\phi (125)}\equiv 1(mod 125)$ $\phi (125)=100$ นั่นคือ $2^{100}\equiv 1(mod 125)$ ทั้งหมดทั้งมวลนี้มาจาก Euler 's Theorem ครับ
__________________
WHAT MAN BELIEVES MAN CAN ACHIEVE
|
| |
|
|
