Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 07 เมษายน 2018, 14:37
Phongwish1412 Phongwish1412 ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 03 มกราคม 2018
ข้อความ: 4
Phongwish1412 is on a distinguished road
Default ช่วยหน่อยครับ ข้อสอบสอวน.มข คัดเข้าค่าย3

จงแสดงว่าไม่มี$n\in \mathbf{N} $ที่$n\geqslant 2$ ที่ทำให้
$n\mid 3^n-2^n$
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 19 เมษายน 2018, 01:32
kongp kongp ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 05 พฤษภาคม 2006
ข้อความ: 1,127
kongp is on a distinguished road
Default

Binomial expandsion ครับ เคยมีสรุปแยกกรณีนะ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 19 เมษายน 2018, 20:03
RER RER ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 04 เมษายน 2015
ข้อความ: 69
RER is on a distinguished road
Default

ข้อนี้เคยทำเมื่อนานมากๆแล้ว ยากอยู่นะไม่คิดว่า อ.จะออกคัดค่าย 3
มีเรื่องที่ควรรู้ไว้คือ เรื่อง order ที่น่าจะสอนตามค่าย 3 ลองหาอ่านตาม Text ดูก็ได้ครับ
เดี๋ยวพิมพ์นิยาม order สั้นๆให้นะครับ
Let n be the positive integer such that n>1 and integer a such that (a,n)=1
the smallest positive integer d that $n|a^d-1$ is called the order of a modulo n
หรือเขียนแทนด้วย $o_n(a)$ สมบัติที่สำคัญของ order ที่ควรรู้คือ
1. if $a^m\equiv1(mod n)$,then $o_n(a)|m$
2. $o_n(a)|\phi(n)$ ซึ่งพิสูจน์ได้ไม่ยากครับ
กลับมาที่ข้อนี้
Let p be the smallest prime such that $p|n$
Consider number a such that $2a\equiv 1 (mod p)$
From $3^n\equiv2^n(modp)$ $(3a)^n\equiv1(mod p)$
Let d=$o_p(3a)$ so $d|p-1$ and $d|n$
เนื่องจาก $d<p$ และ p เป็นจำนวนเฉพาะที่เล็กที่สุดซึ่ง $p|n$ ทำให้ได้ว่า $d=1$
จากสมบัติของ order ทำให้ได้ว่า $3a\equiv1(modp)$ และจาก $2a\equiv 1 (mod p)$
ทำให้ได้ว่า $p|a$ ซึ่งขัดแย้งกับ $2a\equiv 1 (mod p)$
ปล.เดี๋ยวนี้ค่าย 2 ได้สอนเรื่อง order รึเปล่าครับอยากรู้

19 เมษายน 2018 21:07 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ RER
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 29 เมษายน 2018, 15:15
PokSL PokSL ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 24 เมษายน 2018
ข้อความ: 1
PokSL is on a distinguished road
Default

ชื่อคุ้นๆนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 29 เมษายน 2018, 19:45
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

เคยออกเป็นข้อสอบค่ายอยู่นะครับ ลองไปเปิดหาข้อสอบค่ายปีเก่าๆในนี้ดู

วิธีทำเหมือนข้างบนแหละครับ แต่เอามาเขียนอีกแบบ

Lemma ที่ useful ตัวนึง

ถ้า $p|x^k-y^k$ และ $p|x^l-y^l$ โดยที่ $\gcd(x,y) = 1$ แล้ว $p|x^{\gcd(k,l)}-y^{\gcd(k,l)}$

ต่อมาครับ สมมติว่ามี $n$ ซึ่ง $n | 3^n-2^n$

1) สมมติ $p$ เป็นจำนวนเฉพาะที่น้อยที่สุดที่ $p|n$ (Keyword คือบรรทัดนี้ครับ)

2) จะได้ $p | 3^n-2^n$ และ $p| 3^{p-1} - 2^{p-1}$ ดังนั้น $p| 3^{\gcd(p-1,n)} - 2^{\gcd(p-1,n)}$

3) แต่ $\gcd (p-1,n)$ เป็นจำนวนที่หาร $n$ ลงตัวและน้อยกว่า $p$ ด้วย ดังนั้นมีสองกรณี

ถ้า $\gcd(p-1,n) \neq 1$ แสดงว่ามีจำนวนเฉพาะอื่นที่น้อยกว่า $p$ และหาร $n$ ลงตัว
ถ้า $\gcd(p-1,n) = 1$ แปลว่า $p | 1$ เลยขัดแย้งครับ
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้

29 เมษายน 2018 19:52 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 23 กรกฎาคม 2018, 18:47
nuv nuv ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 21 กันยายน 2017
ข้อความ: 41
nuv is on a distinguished road
Default

ใช้ของแฟร์มาต์ได้เหมือนกันนะครับ โดยกำหนด p>3 และเป็นตปก.เฉพาะที่น้อยที่สุดของ n หลังจากนั้นใช้คอนกรูเอนซ์ก็จะออกมาตามโจทย์เลยครับ
__________________
compete for what you DREAM for.
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
ค้นหาในหัวข้อนี้:

ค้นหาขั้นสูง

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

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


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


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