数论概论第三章勾股数组与单位圆

本章讨论的是勾股数组与单位圆的关系，其实在这之前我一直没有考虑过关于勾股数的公式可以通过几何形式来推出，甚至没有想过勾股数可以用某种公式来表示，这就是平常缺少探索精神的表现吧。

如何将勾股数组和单位圆扯上关系呢？将a^2+b^2=c^2变形，得到(a/c)^2+(b/c)^2=1，如果把a/c看成x，b/c看成y，那么显然有x^2+y^2=1，这不就是单位圆的方程么。

那么如何通过单位圆来求勾股数组呢？试想，如果在圆上可以取到一点他的横坐标和纵坐标都是有理数，那么就可以把a，b，c都求出来了。这时候，可以取圆上一点A(-1,0)，将过这一点的直线和圆联立，如果得到另一个解是有理数，那么这个解就可以组成一个勾股数组。

如图，A为(-1,0)，如果B(x,y)中x，y为有理数，那么B的坐标就能得出一个勾股数组。

那么对两个方程进行联立，设直线的斜率为m，则有如下推导过程：

其中将式子除以x+1是因为直线和圆的一个交点就是(-1,0)。

这种证明方法非常的巧妙~（ps：怎么会有种预感这种证明方法会放到今年的高考试卷中？？假的吧……）

习题3.1

关于三元组(u^2-v^2,2uv,u^2+v^2)的性质的讨论

(a)如果u和v有公因数，假设d|u且d|v，那么显然会有d|a,d|b,d|c，所以(a,b,c)不是本原勾股数组。

(b)是否存在u和v没有公因数，但是该三元组不是本原的。如果要让d|a,d|b,d|c，又要让d不被u或v整除，那么只有让d=2，v和u是奇数，那么显然a和c是偶数，2uv也是偶数，例如(6,8,10),此时u=3,v=1。

(cde)讨论关于u和v满足什么条件的时候(a,b,c)是本原的，打表可以发现，当u和v互质且u和v一奇一偶时，(a,b,c)是本原的。证明如下：

习题3.2

(a)过(1,1)点的直线描述圆x^2+y^2=2上所有坐标为有理数的点。

过程略，与正文中推导通项的方法一样，直接上答案，不知道正确与否，手动算的：

(b)如果用相同的方法求圆x^2+y^2=3上所有坐标为有理数的点，那么会很悲催的发现没有一个坐标为有理数值点能够让我们做基准点，也就是没能找到能起到像x^2+y^2=2中的点(1,1)，x^2+y^2=1中的点(-1,0)这种作用的点。

习题3.3

求双曲线x^2-y^2=1上坐标为有理数的点的公式。

很显然取点(-1,0)做法同上，直接给答案：

很有趣，用双曲线的方法也能推出勾股数组的通项公式，这是因为把公式变形为(c/a)^2-(b/a)^2=1，就可以用双曲线求解了。得到这个答案后将分母约去，就可以求出a了。

习题3.4

但是为神马能一眼看出第三个解是有理数呢？求解。

数论概论第三章勾股数组与单位圆相关推荐

数论概论读书笔记 2.勾股数组
勾股数组本原勾股数组是一个三元组(a,b,c) 其中a,b,c没有公因数,且满足 a2+b2=c2a2+b2=c2 a^2+b^2=c^2 定理2.1 (勾股数组定理). 每个本原勾股数组(a,b, ...
数论概论第二章勾股数组
本章主要讨论的是勾股数组,也就是关于满足a^2+b^2=c^2的三元组(a,b,c)的问题. 其实,对于勾股数组的个数进行讨论并没有多大意义,因为已知a,b,c为勾股数组,那么显然有da,db,dc( ...
数论概论笔记（二）勾股数组
毕达哥拉斯定理(即勾股定理) a2+b2=c2a^2+b^2=c^2a2+b2=c2 显然勾股数组有无穷个,对存在的勾股数组每个数乘上一个正整数d即可得到新的勾股数组. 因此我们关注两两互质的三元组, ...
《数论概论》读书笔记（第二章）勾股数组
本章主要讨论的是本原勾股数组,也就是关于满足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章勾股数组毕达哥拉斯 ...
本原勾股数组（数论日常1）
本原勾股数组本原勾股数组(简称PPT)是一个三元组(a,b,c),其中a,b,c没有公因数,且满足 a2+b2=c2a^2+b^2=c^2a2+b2=c2 下面的定理可以求它的所有解. 勾股数组定理 ...
【数论】本原勾股数组(PPT)的性质
目录基本性质勾股数组定理代码与例题其他性质与单位圆的联系基本性质勾股数组我们都很熟悉,给一个勾股数组同乘一个整数得到的仍是勾股数组,但我们对它并不感兴趣,今天我们只研究它的本原形式(当然 ...
python求基本勾股数_第一章：勾股数组（1）
毕达哥拉斯定理(即勾股定理),它表明任一个直角三角形的两条直角边长的平方和等于斜边长的平方.用公式表示就是 a^2 + b^2 = c^2 第一个问题是,是否存在无穷多个勾股数组,即满足方程a^2 + ...
URAL 2032 - Conspiracy Theory and Rebranding【本源勾股数组】
[题意] 给出三角形的三个边长,均是10^7以内的整数,问三角形的三个角的坐标是否能均是整数,输出其中任意一个解. [题解] 一开始想的是枚举一条边的横坐标,然后通过勾股定理以及算角度求出其他点的坐标 ...
Go Little Book - 第三章 - 字典，数组和切片
2019独角兽企业重金招聘Python工程师标准>>> 第三章 - 字典 ,数组和切片(Chapter 3 - Maps, Arrays and Slices) So far we' ...

数论概论第三章勾股数组与单位圆

数论概论第三章勾股数组与单位圆相关推荐

最新文章

热门文章

数论概论 第三章 勾股数组与单位圆

数论概论 第三章 勾股数组与单位圆相关推荐

最新文章

热门文章

数论概论第三章勾股数组与单位圆

数论概论第三章勾股数组与单位圆相关推荐