หัวข้อ: Prime number
ดูหนึ่งข้อความ
  #13  
Old 07 ตุลาคม 2012, 16:47
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ tonklaZolo View Post
ให้ $N$ เป็นจำนวนประกอบ , $p_i>1$ และ $p_i$ เป็นจำนวนเฉพาะ $a_i\in \mathbb{N} $
จะได้ $N={p_1}^{a_1}{p_2}^{a_2}...{p_n}^{a_n}$

นั่นคือ ถ้า $a_i\leqslant \frac{(N-1)}{p_i} \, เมื่อ \, i=1,2,...,n$ แล้ว $N \mid (N-1)! $

จะแสดงว่า $a_i\leqslant \frac{(N-1)}{p_i} \, เมื่อ \, i=1,2,...,n$ จริง (แต่แทนค่าแล้ว $N=2^2$ ไม่ได้ ดังนั้น $N>4$)
จาก $a_{i}p_i<N\, เมื่อ \, N>4$ จาก $a_i,p_i \in \mathbb{N} \Rightarrow a_{i}p_i\leqslant (N-1)$

นั่นคือ $a_i\leqslant \frac{(N-1)}{p_i} เมื่อ i=1,2,...,n$

จึงสรุปได้ว่า $N$ เป็นจำนวนประกอบ(composite)ที่มากกว่า $4$ แล้ว $N| (N-1)!$
มันแปลกๆ อ่ะคับ
จะได้ว่ามี $a,b\in Z$ ที่ $1<a\leqslant b<n $ ที่ n=ab ถ้า $a\not= b$ ก็เห็นได้ชัด แต่ถ้า a=b ก็ต่ออีกนิดครับ
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends

07 ตุลาคม 2012 16:54 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ polsk133
ตอบพร้อมอ้างอิงข้อความนี้