Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 20 มีนาคม 2016, 19:55
<KAB555> <KAB555> ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 05 กันยายน 2013
ข้อความ: 128
<KAB555> is on a distinguished road
Default โจทย์ในค่ายสอวน. เรื่องคอนกรูเอนซ์

ให้ $A=a^4$ โดยที่ a เป็นจำนวนเต็มบวก จงหาจำนวนเต็มบวก x ทั้งหมดที่สอดคล้องกับ $A^{15x+1} \equiv A\pmod{6814407600} $

ให้ $n\in \mathbb{Z} ^+$ และ $\left\{a_1,a_2,...,a_k\,\right\} \subseteq \left\{1,2,3,...,n\,\right\} $ โดยที่ $a_1,a_2,...,a_k$ แตกต่างกัน และ $k\geqslant 2$ จงพิสูจน์ว่า
ถ้า $n\mid (a_i(a_{i+1}-1))$ สำหรับทุก $i\in \left\{1,2,...,k-1\,\right\} $ แล้ว $n\nmid a_k(a_1-1)$

ถ้ามีจำนวนเต็มบวก n ที่ทำให้ $3^n-2^n=p^\alpha $ สำหรับบาง $p\in P$ และ $\alpha \in \mathbb{N} $ แล้วจงพิสูจน์ว่า $n\in P$

20 มีนาคม 2016 20:16 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ <KAB555>
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 22 มีนาคม 2016, 00:34
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

1. $6814407600 = 2^4\times 3^2\times 5^2\times 7\times 11\times 13\times 31\times 61$ แยกพิจารณาแต่ละตัวโดยใช้ออยเลอร์
__________________
เหนือฟ้ายังมีอวกาศ

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

3. สมมติ $n$ เป็นจำนวนประกอบ ให้ $q\in P$ เป็นตัวประกอบของ $n$

พิสูจน์ให้ได้ว่า $q=p$ จะได้ว่า $n$ อยู่ในรูป $p^k$ เมื่อ $k\in\mathbb{Z} , k \geqslant 2$

จาก $3^p \equiv 3 \pmod{p}$ และ $2^p \equiv 2 \pmod{p}$ จะได้ $0 \equiv 3^n-2^n \equiv 3-2 \pmod{p} $ ขัดแย้ง
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 22 มีนาคม 2016, 01:27
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

2. สมมติ $n|a_k(a_1-1)$ และ $n = p_1^{b_1}p_2^{b_2}...p_m^{b_m}$ เมื่อ $b_i\geqslant 1$ และ $p_i$ แตกต่างกันทั้งหมด

พิจารณา $p_i \in \{p_1,p_2,...,p_m\}$ ใดๆ พิสูจน์ให้ได้ว่า $p_i|a_j $ ทุก $j=1,2,...,k$ หรือ $p_i|a_j -1$ ทุก $j=1,2,...,k$

ส่งผลให้ $p_i^{b_i}|a_j $ ทุก $j=1,2,...,k$ หรือ $p_i^{b_i}|a_j -1$ ทุก $j=1,2,...,k$

โดยไม่เสียนัยให้ $p_1^{b_1},...,p_r^{b_r}|a_j$ ทุก $j=1,2,...,k$ และ $p_{r+1}^{b_{r+1}},...,p_m^{b_m}|a_j-1$ ทุก $j=1,2,...,k$ โดยที่ $0\leqslant r\leqslant m$

จะได้ว่า $p_1^{b_1}...p_r^{b_r}|a_j$ ทุก $j=1,2,...,k$ และ $p_{r+1}^{b_{r+1}}...p_m^{b_m}|a_j-1$ ทุก $j=1,2,...,k$

ทำให้ $n|a_2(a_1-1)$ ที่เหลือก็ไม่ยากแล้วครับ
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 22 มีนาคม 2016, 01:50
Beatmania's Avatar
Beatmania Beatmania ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 10 พฤษภาคม 2011
ข้อความ: 279
Beatmania is on a distinguished road
Default

เพื่อความสะดวก กำหนดให้สัญลักษณ์ $a\equiv_n b$ หมายถึง $a\equiv b (mod n)$

สมมติขัดแย้ง โดยให้ $n|a_k(a_1-1)$ เราจะได้ว่า

$$a_1a_2...a_k\equiv_n a_1a_2...(a_{k-1}a_k)\equiv_n a_1a_2...a_{k-1} \equiv_n ... \equiv_n a_1 $$

แต่ในทำนองเดียวกัน

$$a_1a_2...a_k\equiv_n a_2a_3...(a_ka_1)\equiv_n a_2a_3...a_k \equiv_n a_2a_3...(a_{k-1}a_k) \equiv_n a_2a_3...a_{k-1} \equiv_n ... \equiv_n a_2 $$

ได้ว่า $a_1 \equiv_n a_2$ ขัดแย้งกับที่ $a_1,a_2\in (1,2,...,n) $ และ $a_1\neq a_2$

ดังนั้นจึงเป็นไปไม่ได้ที่ $n|a_k(a_1-1)$
__________________
I'm Back

22 มีนาคม 2016 01:53 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Beatmania
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 22 มีนาคม 2016, 18:31
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

@@Beatmania เป็น IMO 2009 ข้อ 1 ครับ
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 22 มีนาคม 2016, 18:49
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ กขฃคฅฆง View Post
3. สมมติ $n$ เป็นจำนวนประกอบ ให้ $q\in P$ เป็นตัวประกอบของ $n$

พิสูจน์ให้ได้ว่า $q=p$ จะได้ว่า $n$ อยู่ในรูป $p^k$ เมื่อ $k\in\mathbb{Z} , k \geqslant 2$

จาก $3^p \equiv 3 \pmod{p}$ และ $2^p \equiv 2 \pmod{p}$ จะได้ $0 \equiv 3^n-2^n \equiv 3-2 \pmod{p} $ ขัดแย้ง
ตรงพิสูจน์ $p=q$ ไม่น่าง่ายนะ (ไม่น่าพิสูจน์ได้นะ)
**ข้อนี้เคยเป็นข้อสอบเก่า สอวน.มข.ด้วย
Hint let $pq \mid n$, โดยที่ $p,q$ เป็นจำนวนเฉพาะ
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 23 มีนาคม 2016, 09:37
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Thgx0312555 View Post
ตรงพิสูจน์ $p=q$ ไม่น่าง่ายนะ (ไม่น่าพิสูจน์ได้นะ)
**ข้อนี้เคยเป็นข้อสอบเก่า สอวน.มข.ด้วย
Hint let $pq \mid n$, โดยที่ $p,q$ เป็นจำนวนเฉพาะ
ผมให้ $n=aq$ ซึ่งจะได้ว่า $a>1$

$3^{aq}-2^{aq}=(3^a-2^a)(3^{a(q-1)}+3^{a(q-2)}2^a+...+2^{a(q-1)})$

จาก $a>1$ จะได้ว่า $3^a \equiv 2^a \pmod{p} $ ดังนั้น $3^{a(q-1)}+3^{a(q-2)}2^a+...+2^{a(q-1)} \equiv q3^{a(q-1)} \pmod{p} $

ซึ่งพิสูจน์ไม่ยากว่า $p\not= 3$ ดังนั้น $p\mid q$
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 23 มีนาคม 2016, 21:23
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

ตอนแรกเข้าใจวิธีผิดไป แต่ก็วิธีนี้แหละ
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 07 มกราคม 2019, 23:43
Oneboy Oneboy ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 07 มกราคม 2019
ข้อความ: 1
Oneboy is on a distinguished road
Default

อยากทราบว่าตรง $3^a \equiv 2^a \pmod{p}$ มายังไงเหรอครับ มันสามารถเป็นกรณีที่ $p\mid (3^{a(q-1)}+3^{a(q-2)}2^a+...+2^{a(q-1)})$ และ $p\nmid 3^a-2^a$ ได้หรือเปล่าครับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


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

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

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

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


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


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