Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > ทฤษฎีจำนวน
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 05 ตุลาคม 2012, 22:53
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default จำนวนเฉพาะ

มีจำนวนเต็มที่เขียนในรูป $p_1p_2...p_n+1$ เป็นกำลังสองสมบูรณ์หรือไม่
โดยที่ $p_i$ คือจำนวนเฉพาะตัวที่ i
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 05 ตุลาคม 2012, 23:29
Real Matrik's Avatar
Real Matrik Real Matrik ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 14 พฤษภาคม 2011
ข้อความ: 386
Real Matrik is on a distinguished road
Default

สมมติว่า $f(n)=p_1p_2p_3\cdot...\cdot p_n$ เป็นกำลังสองสมบูรณ์ จะได้ว่ามี $m\in Z^+$ ที่ทำให้
$$f(n)+1=m^2 \rightarrow f(n)=(m-1)(m+1)$$
จากสมการนี้ทำให้เราพบว่า $(m-1,m+1)=1$ เพราะถ้าไม่เป็นเช่นนั้น $f(n)$ จะมีจำนวนเฉพาะบางตัวที่กำลังเกินหนึ่ง
และเห็นได้ชัดว่า $f(n)$ เป็นจำนวนคู่ เพราะฉะนั้น $m$ เป็นจำนวนคี่ (สามารถเขียนได้ในรูป $m=2k+1$)
จากข้อมูลที่พบสองส่วนนี้จะได้ว่า
$$1=(m-1,m+1)=(m-1,(m+1)-(m-1))=(m-1,2)=(2k,2)=2$$
ซึ่งขัดแย้ง
ดังนั้น ไม่มีจำนวนนับ $n$ ที่ทำให้ $f(n)+1$ อยู่ในรูปของกำลังสองสมบูรณ์

ปล. ว่างๆแวะมาเคาะสนิม
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 06 ตุลาคม 2012, 00:27
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

ขอบคุณครับ
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 14:22


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha