$ (3!)^1 \mid (3.1)! $ ดังนั้น P(1) เป็นจริง

สมมุติ P(k), $ (3!)^k \mid (3k)! $ เป็นจริง สำหรับบางจำนวนเต็มบวก k

P(k+1), $ (3!)^{k+1} \mid [3(k+1)]! $

$ (3!)^k \cdot 6 \mid (3k+3)(3k+2)(3k+1) (3k)! $

$ 3 \mid 3k+3 $ และ $ 2 \mid 3k+3)(3k+2)(3k+1) $ ทำให้ $ 6 \mid (3k+3)(3k+2)(3k+1) $

ดังนั้น P(k+1) เป็นจริง

$ (3!)^n \mid (3n)! $ เป็นจริง สำหรับทุกจำนวนเต็มบวก n

$ จำนวนตัวประกอบ\; 3 \;ของ \;(3n)! = \left\lfloor\;\frac{3n}{3}\right\rfloor + \left\lfloor\;\frac{3n}{3^2}\right\rfloor + ?. \geq n $

$ จำนวนตัวประกอบ \;2 \;ของ\; (3n)! = \left\lfloor\;\frac{3n}{2}\right\rfloor + \left\lfloor\;\frac{3n}{2^2}\right\rfloor + ?. \geq n $

$ 2^n \cdot 3^n \mid (3n)! $

$ (3!)^n \mid (3n)! $

ข้อความเดิมเขียนโดยคุณ artty60 (ข้อความที่ 172077) ข้อแรก ใช้เรื่อง modulo เมื่อ n เป็นเลขคู่เลขคี่ พิสูจน์ได้ว่า $24 \mid (2*7^n+3*5^n-5)$ ยังไม่เข้าใจวิธีของคุณNooonuii ครับ รู้แค่ว่าก้อนหลังสุดหารด้วย24ลงตัว ข้อสอง ก็ใช้เลอจองด์

ข้อความเดิมเขียนโดยคุณ artty60 (ข้อความที่ 172085) ขอรบกวนคุณNooonuiiอีกสักครั้งนะครับ ผมงงกับเครื่องหมายลบตรง $3\cdot 5^{n+1}$ของก้อนแรกน่ะครับ และถ้าอุปนัยแบบนี้ แสดงว่าก้อนแรกหารด้วย24ลงตัว เราจะรู้ได้อย่างไรครับ ผมรู้สึกว่ามันวนกลับไปที่จุดเดิม:confused:

ข้อความเดิมเขียนโดยคุณ nooonuii (ข้อความที่ 172087) มันคือสมมติฐานขั้นอุปนัยครับ

ข้อความเดิมเขียนโดยคุณ artty60 (ข้อความที่ 172088) เข้าใจแล้วครับ ขอบคุณมากครับ แต่ว่าตรง $- 3\cdot 5^{n+1}$ คงจะเป็น $+3\cdot 5^{n+1} $ ใช่มั้ยครับ