博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[数分笔记]问题1.1 T1
阅读量:6967 次
发布时间:2019-06-27

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

题目:非负整数a,b使得为整数,求证这个整数必是某一整数的平方。(1988年第29届国际数学奥林匹克竞赛试题)

证明:设k=,k为非负整数

        1°a=b

            k=2a²/(1+a²)=2-2/(1+a²)  故k∈[0,2) ,所以k=0或1

            故k是平方数;

        2°不妨设a>b>=0

            若b=0,k=a²,故k是平方数;

            a>b>0时,讨论二次方程x²-kbx+b²-k=0

            已知其中一个根是a,设另一个根是a1

            韦达定理:a+a1=kb ①  故a1为整数

                          a a1=b²-k ②   

            ②可知a1 = (b²-k)/a < b²/a = b/a *b < b

            假设a1<0 , 0=a1²+b²-a1 bk-k >= a1²+b² > 0  推出矛盾,故a1>=0

            若a1=0,②可知k=b²,故k是平方数;

            a1>0,b>a1>0   ①②可知k=(a1²+b²)/(1+a1 b)

            重复上述过程,可以找到整数b1,满足b>a1>b1,并使k=(a1²+b1²)/(1+a1 b1)

            又回到了原来的情况,这时候有a>b>a1>b1,显然不能无限进行下去,故必然有一个ai=0或bi=0

            故k是平方数。

转载于:https://www.cnblogs.com/CQBZOIer-zyy/p/3885540.html

你可能感兴趣的文章
从4.8.5版本升级到FastReport 4.10.1后,中文菜单有乱码,有的没有显示
查看>>
Jvascript 弹出层
查看>>
Sharepoint学习笔记—ECMAScript对象模型系列-- 3、如何查看SP object的所有方法(method)...
查看>>
信息安全大赛出的题目
查看>>
PHP&Javascript&CSS&jQuery常用知识大全(整理+原创)
查看>>
C#:WebBrowser控件的使用教程及相关问题整理
查看>>
【Swift学习】Swift编程之旅---属性(十四)
查看>>
HTTP详解
查看>>
HDU 4883 TIANKENG’s restaurant Bestcoder 2-1(模拟)
查看>>
自动化运维工具Ansible详细部署
查看>>
[svc]linux上vxlan实战
查看>>
java IO(二):字节流
查看>>
单变量微积分学习笔记
查看>>
Visual Studio下运行PowerShell脚本自增小版本号并发布到Nuget服务器上
查看>>
内行看门道:看似“佛系”的《QQ炫舞手游》,背后的音频技术一点都不简单...
查看>>
windows安装centos7子系统
查看>>
win10下搭建jz2440v3(arm s3c2440)开发及gdb调试环境【转】
查看>>
安装 Percona XtraBackup 2.3
查看>>
Linux网络编程“惊群”问题总结
查看>>
002-redis-数据类型
查看>>