|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
เรื่องคอนกรูเอนซ์
ผมงงมากว่า φ ในเรื่องคอนกรูเอนคือ อะไร ใครก็ได้อธิบายผมที
- φ(1000)=400 แบบนนี้มาได้ยังไง -2φ(125)≡1(mod125) 2100≡1(mod125) 2ตัวอย่างนี้แตกต่างกันอย่างไรอ่ะ
__________________
เป้าหมาย...มีไว้พุ่งชน 21 ตุลาคม 2012 08:14 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Majesty เหตุผล: เพิ่มคำถาม |
#2
|
||||
|
||||
เค้าเรียกมันว่า ฟี ฟังก์ชั่นอ่ะครับ
$\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
|
||||
|
||||
สูตรของ ฟี ฟังก์ชั่น
ให้ $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
|
||||
|
||||
อ้างอิง:
น่าจะเป็น $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 |
#5
|
||||
|
||||
อ๋อ ผมเข้าใจละ ขอบคุณtonklaZoloมากนะครับ
__________________
เป้าหมาย...มีไว้พุ่งชน |
|
|