Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 05 กรกฎาคม 2015, 08:03
Thamma Thamma ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 19 กุมภาพันธ์ 2013
ข้อความ: 307
Thamma is on a distinguished road
Default การนับ

ช่วยคิดหน่อยนะคะ
รูปภาพที่แนบมาด้วย
 
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 05 กรกฎาคม 2015, 08:19
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

สมมติ $1111...1 = a^2$ จะได้

$11...1 = 11...100+11 \equiv 3 \pmod{4} $ แต่ $a^2 \equiv 1 \pmod{4} $ ทุก $a$ เป็นคี่ เกิดข้อขัดแย้ง ดังนั้น $111...1$ ไม่เป็นกำลังสองสมบูรณ์

จะได้จำนวนตัวประกอบบวกเป็นจำนวนคู่
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 05 กรกฎาคม 2015, 18:07
Thamma Thamma ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 19 กุมภาพันธ์ 2013
ข้อความ: 307
Thamma is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ กขฃคฅฆง View Post
สมมติ $1111...1 = a^2$ จะได้

$11...1 = 11...100+11 \equiv 3 \pmod{4} $ แต่ $a^2 \equiv 1 \pmod{4} $ ทุก $a$ เป็นคี่ เกิดข้อขัดแย้ง ดังนั้น $111...1$ ไม่เป็นกำลังสองสมบูรณ์

จะได้จำนวนตัวประกอบบวกเป็นจำนวนคู่
เป็นคำตอบที่มีประโยชน์
ขอบคุณมากนะคะ

ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 06 กรกฎาคม 2015, 15:58
จูกัดเหลียง's Avatar
จูกัดเหลียง จูกัดเหลียง ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 21 กุมภาพันธ์ 2011
ข้อความ: 1,234
จูกัดเหลียง is on a distinguished road
Default

#2,3 ยังไงนะครับ ผมไม่เข้าใจ รบกวนอธิบายเพิ่มด้วยครับ

วิธีผมนะครับ เราต้องเเสดงให้ได้ว่ามีจำนวนเฉพาะที่เป็นตัวประกอบของจำนวนนี้เเละมีเลขชี้กำลังเป็นเลขคี่อยู่ นั่นคือ $3$
ซึ่งพิสูจน์ได้ไม่ยากว่า $3||\underbrace{1111....1}_{1992} $
__________________
Vouloir c'est pouvoir

06 กรกฎาคม 2015 16:08 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ จูกัดเหลียง
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 06 กรกฎาคม 2015, 16:18
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ จูกัดเหลียง View Post
#2,3 ยังไงนะครับ ผมไม่เข้าใจ รบกวนอธิบายเพิ่มด้วยครับ

วิธีผมนะครับ เราต้องเเสดงให้ได้ว่ามีจำนวนเฉพาะที่เป็นตัวประกอบของจำนวนนี้เเละมีเลขชี้กำลังเป็นเลขคี่อยู่ นั่นคือ $3$
ซึ่งพิสูจน์ได้ไม่ยากว่า $3||\underbrace{1111....1}_{1992} $
จาก $111...1 \equiv a^2 \pmod{4} $ จะได้ว่า $3 \equiv 1 \pmod{4} $ จึงขัดแย้งครับ
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 06 กรกฎาคม 2015, 16:49
จูกัดเหลียง's Avatar
จูกัดเหลียง จูกัดเหลียง ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 21 กุมภาพันธ์ 2011
ข้อความ: 1,234
จูกัดเหลียง is on a distinguished road
Default

โอเคครับ ผมเข้าใจผิดเองต้องขอโทษด้วยครับ
__________________
Vouloir c'est pouvoir

06 กรกฎาคม 2015 16:54 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ จูกัดเหลียง
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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