Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Lý Thuyết Số (http://forum.mathscope.org/forumdisplay.php?f=40)
-   -   Điều kiện để $a^n=b^m$ (http://forum.mathscope.org/showthread.php?t=51691)

abcpro002 26-02-2018 02:33 PM

Điều kiện để $a^n=b^m$
 
Cho các số nguyên dương $a;\,b;\,m;\,n$ thỏa $\gcd (m;\,n)=1$ và $a^m=b^n$. Chứng minh rằng tồn tại số nguyên dương $c$ sao cho
\[a=c^n;\,b=c^m.\]

blackholes. 26-02-2018 10:19 PM

Trích:

Nguyên văn bởi abcpro002 (Post 213331)
Cho các số nguyên dương $a;\,b;\,m;\,n$ thỏa $\gcd (m;\,n)=1$ và $a^m=b^n$. Chứng minh rằng tồn tại số nguyên dương $c$ sao cho
\[a=c^n;\,b=c^m.\]

Ta chứng minh được mọi ước số nguyên tố của a đề là ước số nguyên tố của b.
Giả sử :$p|a\Rightarrow p|a^{m}\Rightarrow p|b^{n}\Rightarrow p|b$
Do đó:
$a=p_{1}^{u_{1}}p_{2}^{u_{2}}...p_{k}^{u_{k}}$
$b=p_{1}^{v_{1}}p_{2}^{v_{2}}...p_{k}^{v_{k}}$
Vì $a^{m}=b^{n}\Rightarrow mu_{i}=nv_{i}$ với $i=1...k$
Từ điều trên ta có:
$n|mu_{i}$ vì $(m,n)=1$ suy ra $n|u_{i}$ suy ra $u_{i}=t_{i}n$
thế lại ta suy ra: $v_{i}=t_{i}m$
Đặt $c=p_{1}^{t_{1}}...p_{k}^{t_{k}}$,ta có đpcm.

Phạm Ngọc Ngọc 26-02-2018 10:29 PM

Trích:

Nguyên văn bởi blackholes. (Post 213342)
Ta chứng minh được mọi ước số nguyên tố của a đề là ước số nguyên tố của b.
Giả sử :$p|a\Rightarrow p|a^{m}\Rightarrow p|b^{n}\Rightarrow p|b$
Do đó:
$a=p_{1}^{u_{1}}p_{2}^{u_{2}}...p_{k}^{u_{k}}$
$b=p_{1}^{v_{1}}p_{2}^{v_{2}}...p_{k}^{v_{k}}$

Có cách không dùng phân tích ra thừa số nguyên tố, như sau:

Theo định lý Bézout, sẽ tồn tại $k;\,l\in\mathbb N$ sao cho $km-ln=1$. Từ đó có\[a = {a^{km - ln}} = \frac{{{{\left( {{a^m}} \right)}^k}}}{{{a^{ln}}}} = \frac{{{{\left( {{b^n}} \right)}^k}}}{{{a^{ln}}}} = {\left( {\frac{{{b^k}}}{{{a^l}}}} \right)^n}.\]Do $a;\,b\in\mathbb Z^+$, nên $a^l\mid b^k$ ta viết $b^k=ca^l$ với $c\in\mathbb Z^+$ là có điều cần chứng minh.

fatalhans 28-02-2018 08:27 PM

Mình có thể biết được là ý nghĩa của việc tìm điều kiện ${a^n} = {b^m}$ được không nhỉ ?


Múi giờ GMT. Hiện tại là 05:44 AM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 5.91 k/6.35 k (7.04%)]