ขอโจทย์ทฤษฎีจำนวนครับ
ขอเป็นที่ใช้ทฤษฎีบทเศษเหลือของจีน ฟังก์ชันฟี ต่างๆครับ :please:ขอบคุณครับ
|
จงหาจำนวนเต็มบวก $a$ ที่น้อยที่สุดที่ทำให้ $1971|(50^n+a23^n)$ ทุกจำนวนเต็มบวก $n$ ที่เป็นคี่
|
$a=3942$ รึเปล่าครับ
อยากทราบวิธีคิดอะครับ พอดีทำมั่วๆ |
$1971 = 3^3 \times 73$
$50^n \equiv ( - 4)^n (\bmod 27)$ $a \cdot 23^n \equiv a( - 4)^n (\bmod 27)$ $50^n + a \cdot 23^n \equiv (a + 1)( - 4)^n (\bmod 27)$ $a + 1 = 27k$ $a = 27k - 1$....(1) $50^n \equiv ( - 23)^n (\bmod 73)$ $a \cdot 23^n \equiv a(23)^n (\bmod 73)$ $50^n + a \cdot 23^n \equiv ( - 23)^n + a(23)^n (\bmod 73)$ กรณี $n = 2m$ $50^n + a \cdot 23^n \equiv (a + 1)(23)^n (\bmod 73)$ $a = 73k - 1$...(2) กรณี $n = 2m + 1$ $50^n + a \cdot 23^n \equiv (a - 1)(23)^n (\bmod 73)$ $a = 73k + 1$...(3) (1),(2) $a=1971k-1$ สำหรับ $n$จำนวนคู่ (1),(3)$a=1971k+512$ สำหรับ $n$ จำนวนคี่ ดังนั้นจำนวนที่น้อยที่สุดคือ 512 สำหรับ $n$ ในรูป $2m+1$ (จำนวนคี่) |
งง ตรงบันทัดสุดท้ายนิดนึงครับ
ทำไมจาก (1),(2) (1),(3) ถึงไม่อย่างนั้นครับ |
เป็นผลจาก chinese remainder theorem ครับ
|
ขอโทษทีครับ
โดยทฤษฎีบทเศษเหลือของจีน เริ่มคือต้องการหาคำตอบสมการคอนกรูเอนซ์ $x \equiv - 1(\bmod 27)$ $x \equiv 1(\bmod 73)$ ให้ $n = 27 \cdot 73 = 1971$ $N_1 = \frac{{1971}}{{27}} = 73$ $N_2 = \frac{{1971}}{{73}} = 27$ กำหนด $x_1 ,x_2 $ โดยที่ $73x_1 \equiv 1(\bmod 27)$ $27x_2 \equiv 1(\bmod 73)$ ดังนั้น $x_1 = 10$ $x_2 = 46$ $a_1 = - 1$ $a_2 = 1$ $x_0 = \sum\limits_{j = 1}^2 {N_j a_j x_j } = (73 \cdot ( - 1) \cdot 10) + (27 \cdot 1 \cdot 46) = 512$ ได้ว่าคำตอบระบบสมการคือ $x \equiv 512(\bmod 1971)$ |
อืมขอบคุณครับ:) ขอโจทย์อีกได้เปล่าครับ:please:
|
Let $p$ be a prime,and let $1 \leq k \leq p-1$ be an integer.Prove that
$$\binom{p-1}{k} \equiv (-1)^k (mod p)$$ ปล.คุณ Cmkan เข้าค่ายสอวน.อยู่หรือเปล่าครับ ถ้าเข้าแล้วอยู่ห้องอะไรครับ |
$\binom{p-1}{k}= \frac{(p-1)!}{(k)!(p-1-k)!} = \frac{(p-1)(p-2)\bullet \bullet \bullet (p-1-k)!}{(k)!(p-1-k)!}=\frac{(p-1)(p-2)\bullet \bullet \bullet (p-1-k+1)}{(k)(k-1)\bullet \bullet \bullet (1)}$
เนื่องจาก$1\leq k\leq p-1$ ได้ $k\equiv -(p-1-k+1)(modp)$ $k-1\equiv -(p-1-k+2)(modp)$ $.$ $.$ $.$ $1 \equiv -(p-1)(modp)$ $\therefore \frac{(p-1)(p-2)\bullet \bullet \bullet (p-1-k-1)}{(-(p-1-k+1))\bullet \bullet \bullet (-(p-1))} \equiv (-1)^{k}(modp)$ ปล.เข้าค่ายสอวน.อยู่ครับ แต่ไมได้อยู่ศูน์ในกทม. :) |
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 18:47 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha