$\varphi (5^{m}-1)=5^{n}-1$
#1
Đã gửi 02-08-2012 - 16:12
giữa LIKE và LOVE chữ cái I đã chuyển thành O,tức là Important:quan trọng đã trở thành Only:duy nhất.
chữ cái K đã chuyển thành V:Keen:say mê đã trở thành Vascurla :ăn vào mạch máu.
vì thế đừng hỏi tại sao
lim(LIKE)=LOVE nhưng lim(LOVE) =$\infty$
#2
Đã gửi 11-08-2012 - 13:36
Very beautiful !! A problem in quadratic residuegiả sử m,n là các số nguyên dương sao cho $\varphi (5^{m}-1)=5^{n}-1$.cmr UCLN của m và n lớn hơn 1
Bổ đề: Cho các số nguyên $m,n$ và $a>1$. Ta có: $\gcd \left( {{a^m} - 1,{a^n} - 1} \right) = {a^{\gcd \left( {m,n} \right)}} - 1$
Lời giải bài toán:
Giả sử $gcd(m,n)=1$
Ta xét phân tích cơ sở: ${5^m} - 1 = {2^a}{p_1}^{{a_1}} \ldots {p_k}^{{a_k}}$ với ${p_i} > 2$
Vậy nên:
\[{5^n} - 1 = \varphi \left( {{5^m} - 1} \right) = {2^{a - 1}}{p_1}^{{a_1} - 1}...{p_k}^{{a_k} - 1}\prod\limits_{i = 1}^k {\left( {{p_i} - 1} \right)} \]
Vì ${2^a}|{5^n} - 1$. Kết hợp với bổ đề, ta có: $\gcd \left( {{5^m} - {{1,5}^n} - 1} \right) = 5 - 1 = 4$
Vậy nên $a=2$
Vì ${2^3}|{5^m} - 1 \Rightarrow m = 2k + 1 \Rightarrow {p_i}|5.{\left( {{5^k}} \right)^2} - 1$
Vậy 5 là số chính phương (mod $p_i$) nên ${p_i} \equiv - 1(\bmod 5)$
$$ \Rightarrow \left\{ \begin{gathered}
{\left( { - 1} \right)^k} = 1 \\
{\left( { - 2} \right)^{k + 1}} \equiv 1(\bmod 5) \\
\end{gathered} \right.
\Rightarrow \left\{ \begin{gathered}
k \equiv 0(\bmod 2) \\
k \equiv 3(\bmod 4) \\
\end{gathered} \right.$$
Mâu thuẫn,
Vậy $gcd(m,n)>1$.
Bài viết đã được chỉnh sửa nội dung bởi Stranger411: 11-08-2012 - 13:44
- perfectstrong, funcalys, nguyenta98 và 3 người khác yêu thích
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#3
Đã gửi 11-08-2012 - 14:08
He he, thú thực vs anh là em làm y như anh đó, nhưng cả bài của anh và em đều thiếu một cái quan trọng đó là mũ của $p_i$ có thể bằng $0$ anh hiểu ko (hay $a_i-1=0$ đó) nên chưa làm gì được ở đoạn số chính phương $mod(p)$ đâu cho nên bài này vẫn cần phải nghĩ thêm\[{5^n} - 1 = \varphi \left( {{5^m} - 1} \right) = {2^{a - 1}}{p_1}^{{a_1} - 1}...{p_k}^{{a_k} - 1}\prod\limits_{i = 1}^k {\left( {{p_i} - 1} \right)} \]
Bài viết đã được chỉnh sửa nội dung bởi nguyenta98: 11-08-2012 - 14:09
#4
Đã gửi 11-08-2012 - 14:15
He he, thú thực vs anh là em làm y như anh đó, nhưng cả bài của anh và em đều thiếu một cái quan trọng đó là mũ của $p_i$ có thể bằng $0$ anh hiểu ko (hay $a_i-1=0$ đó) nên chưa làm gì được ở đoạn số chính phương $mod(p)$ đâu cho nên bài này vẫn cần phải nghĩ thêm
Thực ra ko phải nghĩ gì cho nhiều em àVery beautiful !! A problem in quadratic residue
Bổ đề: Cho các số nguyên $m,n$ và $a>1$. Ta có: $\gcd \left( {{a^m} - 1,{a^n} - 1} \right) = {a^{\gcd \left( {m,n} \right)}} - 1$
Lời giải bài toán:
Vì ${2^3}|{5^m} - 1 \Rightarrow m = 2k + 1 \Rightarrow {p_i}|5.{\left( {{5^k}} \right)^2} - 1$
Vậy 5 là số chính phương (mod $p_i$) nên ${p_i} \equiv - 1(\bmod 5)$
$$ \Rightarrow \left\{ \begin{gathered}
{\left( { - 1} \right)^k} = 1 \\
{\left( { - 2} \right)^{k + 1}} \equiv 1(\bmod 5) \\
\end{gathered} \right.
\Rightarrow \left\{ \begin{gathered}
k \equiv 0(\bmod 2) \\
k \equiv 3(\bmod 4) \\
\end{gathered} \right.$$
Mâu thuẫn,
Vậy $gcd(m,n)>1$.
Từ đoạn này trở xuống mình xét ${5^m} - 1$ nên chả có liên quan gì đến $a_i -1=0$ cả :-j
Với lại $a_i -1=0$ ko quan trọng khi chứng minh $a=2$ ở phần trên
Và từ đẳng thức:
\[{5^n} - 1 = \varphi \left( {{5^m} - 1} \right) = {2^{a - 1}}{p_1}^{{a_1} - 1}...{p_k}^{{a_k} - 1}\prod\limits_{i = 1}^k {\left( {{p_i} - 1} \right)} \]
cho ta ${p_i} \not \equiv 1(\bmod 5)$ cũng chẳng liên quan gì đến $a_i -1=0$ em à
Bài viết đã được chỉnh sửa nội dung bởi Stranger411: 11-08-2012 - 14:20
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#5
Đã gửi 11-08-2012 - 14:34
Ặc, ý em nó là nếu $a_i-1=0$ thì cái $p_i^{a_i-1}=p_i^0=1$ nên có tồn tại $p_i$ nữa đâu mà số chính phương $mod(p)$ nữa?Thực ra ko phải nghĩ gì cho nhiều em à
Từ đoạn này trở xuống mình xét ${5^m} - 1$ nên chả có liên quan gì đến $a_i -1=0$ cả :-j
Với lại $a_i -1=0$ ko quan trọng khi chứng minh $a=2$ ở phần trên
Và từ đẳng thức:
\[{5^n} - 1 = \varphi \left( {{5^m} - 1} \right) = {2^{a - 1}}{p_1}^{{a_1} - 1}...{p_k}^{{a_k} - 1}\prod\limits_{i = 1}^k {\left( {{p_i} - 1} \right)} \]
cho ta ${p_i} \not \equiv 1(\bmod 5)$ cũng chẳng liên quan gì đến $a_i -1=0$ em à
Bài viết đã được chỉnh sửa nội dung bởi nguyenta98: 11-08-2012 - 14:37
#6
Đã gửi 11-08-2012 - 14:38
Ko ko, em nhầm hàng rồi :|Ặc, ý em nó là nếu $a_i-1=0$ thì cái $p_i$ có tồn tại đâu mà số chính phương $mod(p)$ nữa?
mình ko xét cái $\varphi (5^{m}-1)$ đâu
chỉ cần xét ${5^m} - 1 = {2^a}{p_1}^{{a_1}} \ldots {p_k}^{{a_k}}$.
Từ cái này ta chứng minh 5 là số chính phương $mod(p)$ là ok rồi
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$
#7
Đã gửi 13-08-2012 - 02:28
- Secrets In Inequalities VP yêu thích
Give me some rain
Give me another chance
I wanna grow up once again
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh