博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Elementary Methods in Number Theory Exercise 1.2.14
阅读量:6361 次
发布时间:2019-06-23

本文共 1128 字,大约阅读时间需要 3 分钟。

Let $a,b,c,d$ be integers such that $ad-bc=1$.For integers $u$ and $v$,define

\begin{equation}
u'=au+bv
\end{equation}
\begin{equation}
v'=cu+dv
\end{equation}
Prove that $(u,v)=(u',v')$.

 

Proof:
\begin{equation}
u'c=acu+bcv
\end{equation}
\begin{equation}
v'a=acu+adv
\end{equation}
So
\begin{equation}
u'c-v'a=v(bc-ad)
\end{equation}
So
\begin{equation}
v=v'a-u'c
\end{equation}
\begin{equation}
u=du'-bv'
\end{equation}
So
\begin{equation}
(u,v)\geq (u',v')
\end{equation}and
\begin{equation}
(u',v')\geq (u,v)
\end{equation}
So
\begin{equation}
(u,v)=(u',v')
\end{equation}$\Box$

Remark 1:\begin{equation}
\begin{vmatrix}
a&b\\
c&d\\
\end{vmatrix}=1
\end{equation}

\begin{equation}

\begin{pmatrix}
u'\\
v'
\end{pmatrix}=\begin{pmatrix}
a&b\\
c&d\\
\end{pmatrix}\begin{pmatrix}
u\\
v\\
\end{pmatrix}
\end{equation}

I think there is some relation to geometric meaning(Liear transformation).But I can't find it at present,maybe it is related to.

 

2.Maybe it is also related to complex numbers.For

\begin{equation}

(a+bi)(-c+di)=(-ac-bd)+(ad-bc)i
\end{equation}

转载于:https://www.cnblogs.com/yeluqing/archive/2012/11/26/3827630.html

你可能感兴趣的文章
process xlsx with pandas
查看>>
putty 自动密码登陆【window】
查看>>
getparent方法的一些陷阱、m_pParentWnd
查看>>
call_grant_dml.sql
查看>>
20155301信息安全系统设计基础第三次实验
查看>>
转 查看磁盘IO负载 - 看哪些进程在读写磁盘 以及oracle 异步I/O 和同步I/O
查看>>
数据集的使用
查看>>
图片转换成流
查看>>
百度地图
查看>>
机器学习之梯度下降法---梯度下降法分析
查看>>
操作系统启动流程分析
查看>>
Javascript 中的false、0、null、undefined和空字符串对象
查看>>
vue-cli打包之后的项目在nginx的部署
查看>>
(匹配 最小路径覆盖)Air Raid --hdu --1151
查看>>
环状最大和子序列 ---- 蚂蚁的难题(二)
查看>>
Leetcode | Parentheses 相关
查看>>
angular2 component onChanges
查看>>
小T牛 绿色版 18.08.0100
查看>>
RAC 移动 OCR
查看>>
单词计数例子
查看>>