数论概论笔记 第3章 勾股数组与单位圆
已知单位圆方程为 x^2 + y^2 = 1。
现欲求圆上所有坐标为有理数的点。
现有一条经过点(-1, 0)的直线,其方程为 y = m × (x + 1),m∈Q;
可得单位圆和直线的交点坐标为(-1, 0) 和 ((1 - m ^ 2) / (1 + m^2), 2m / (1 + m^2))。
因为m∈Q,所以所得的第二点的坐标为有理数。
另一方面,如得到一个有理数借(x1, y1),则过该点与点(-1, 0)的直线斜率恒为有理数,即m∈Q。
自此,我们可以将上述结果概括为:
圆x^2 + y^2 = 1上的坐标为有理数的点都可由公式 ((1 - m ^ 2) / (1 + m^2), 2m / (1 + m^2)) 得到,其中m取有理数值(点 (-1, 0) 除外)。
如将m写为分数形式,有 m = v / u,则公式变为
(x, y) = ((u^2 - v^2) / (u^2 + v^2), 2uv / (u^2 + v^2))。
带入方程并消去分母,得:
(a, b, c) = (u^2 - v^2, 2uv, u^2 + v^2),为一组勾股数组。
数论概论笔记 第3章 勾股数组与单位圆相关推荐
- 数论概论笔记(二)勾股数组
毕达哥拉斯定理(即勾股定理) a2+b2=c2a^2+b^2=c^2a2+b2=c2 显然勾股数组有无穷个,对存在的勾股数组每个数乘上一个正整数d即可得到新的勾股数组. 因此我们关注两两互质的三元组, ...
- 数论概论 第二章 勾股数组
本章主要讨论的是勾股数组,也就是关于满足a^2+b^2=c^2的三元组(a,b,c)的问题. 其实,对于勾股数组的个数进行讨论并没有多大意义,因为已知a,b,c为勾股数组,那么显然有da,db,dc( ...
- 《数论概论》读书笔记(第二章)勾股数组
本章主要讨论的是本原勾股数组,也就是关于满足a2+b2=c2a^2+b^2=c^2的三元组(a,b,c)(a,b,c),且(a,b,c)(a,b,c)互质的问题. 这章中提到一个概念:本原勾股数组(P ...
- 《数论概论(原书第4版)》一第2章 勾 股 数 组
本节书摘来自华章出版社<数论概论(原书第4版)>一书中的第2章,作者 布朗大学,更多章节内容可以访问云栖社区"华章计算机"公众号查看 第2章 勾 股 数 组 毕达哥拉斯 ...
- 数论概论读书笔记 2.勾股数组
勾股数组 本原勾股数组是一个三元组(a,b,c) 其中a,b,c没有公因数,且满足 a2+b2=c2a2+b2=c2 a^2+b^2=c^2 定理2.1 (勾股数组定理). 每个本原勾股数组(a,b, ...
- 本原勾股数组(数论日常1)
本原勾股数组 本原勾股数组(简称PPT)是一个三元组(a,b,c),其中a,b,c没有公因数,且满足 a2+b2=c2a^2+b^2=c^2a2+b2=c2 下面的定理可以求它的所有解. 勾股数组定理 ...
- java如何找出勾股数组_勾股数组 学习笔记
题目大意是给出各条边都是正整数的直角三角形的一条边长,求另外两条边可能的一种方案. 除了爆搜脑子一片空白,然后就很没志气的看了题解,提到了勾股数组,于是学习了一下.网络上的资料感觉证明不是详细,所以自 ...
- 【数论】本原勾股数组(PPT)的性质
目录 基本性质 勾股数组定理 代码与例题 其他性质 与单位圆的联系 基本性质 勾股数组我们都很熟悉,给一个勾股数组同乘一个整数得到的仍是勾股数组,但我们对它并不感兴趣,今天我们只研究它的本原形式(当然 ...
- 勾股数组【学习笔记】
本原勾股数组(简写为PPT)是一个三元组(a,b,c),其中a,b,c没有公因数,且满足a^2 + b^2 = c^2.例如下面是一项本原勾股数组: (3,4, 5),(5,12,13),(8,15, ...
- 勾股数组 学习笔记
颓废了一个暑假,想做点CF提高一下智商,然后就被这题卡住了. http://codeforces.com/contest/707/problem/C 题目大意是给出各条边都是正整数的直角三角形的 ...
最新文章
- Android handler
- Linux运维工程师面试题第二套
- 从nginx日志原始二进制数据还原文件
- 控制器view生命周期
- C#windows服务开发
- LeetCode 205. 同构字符串(哈希map)
- win7系统0xt000000f错误代码的解决方法
- oracle颜色,oracle - Oracle SQL Developer - 如何使用颜色显示百分比(非数字) - 堆栈内存溢出...
- php前台提交后台刷新,用js post数据后到后台,处理后如何实现前台页面刷新?...
- vue 指令 v-on
- apscheduler 任务管理
- 关于职场的6个深刻道理,每个都是血泪教训换来的,你一定要懂
- weblogic部署启动时报错(weblogic.application.ModuleException)
- Linux中网卡的命名规则
- 在51单片机编程中,编译出现Target not created情况
- Pyechars练习分析二手房数据
- Threejs 加载3D模型
- android手机操作手册,数字填图(Android版)操作手册.pdf
- HTML中为什么点击按钮没有反应
- Java面试宝典_君哥讲解笔记04_java基础面试题——String s=new String(“xyz“);创建了几个String Object、equals和hashCode、hashCode(