首页 > 其他分享 >保加利亚 1998 P6

保加利亚 1998 P6

时间:2023-12-29 16:59:58浏览次数:24  
标签:frac 2q 1998 displaystyle perp P6 保加利亚 正整数 Rightarrow

(保加利亚 1998 P6)求证:\(x^2y^2 = z^2(z^2 - x^2 - y^2)\) 没有正整数解.

证明:设 \((x, y, z)\) 为满足题设的、使得 \(x + y + z\) 最小的一组解.改写原式得 \(\displaystyle (\frac{z^2}{x^2} - 1)(\frac{z^2}{y^2} - 1) = 2\).由于 \(x, y, z\) 是整数,那么 \(\displaystyle \frac{z^2}{x^2}, \frac{z^2}{y^2}\) 是有理数,不妨设 \(\displaystyle \frac{z^2}{x^2} = \frac{2q + p}{p}, \frac{z^2}{y^2} = \frac{p + q}{q}\),其中 \(p \perp q\),\(p, q\) 是正整数.

于是有 \(pz^2 = (2q + p)x^2, qz^2 = (p + q)y^2\),得 \(q(p + 2q)x^2 = p(p + q)y^2\).

  1. 若 \(p\) 是奇数:则易知 \(q(p + 2q) \perp p(p + q)\),故 \(q(p + 2q) \mid y^2\),\(p(p + q) \mid x^2\),且 \(\displaystyle \frac{2q + p}{p}\) 是最简分数.于是可设 \(z^2 = k_1(p + q)(p + 2q), x^2 = k_1(p + q)p\)(因为 \(p(p + q) \mid x^2\)),同理有 \(z^2 = k_2(p + q)(p + 2q), y^2 = k_2(p + 2q)q\),\(k_1, k_2\) 是正整数.这表明 \(k_1 = k_2\),所以 \(z^2 = k(p + q)(p + 2q), x^2 = k(p + q)p, y^2 = k(p + 2q)q\).而 \(\gcd^2(x, y) = \gcd(x^2, y^2) = k\gcd((p + q)p, (p + 2q)q) = k\) 是完全平方数,\(p \perp (p + q), q \perp (p + 2q), (p + q) \perp (p + 2q)\),那么存在正整数 \(a, b, c, d\),使 \(p = a^2\),\(q = b^2\),\(p + q = c^2\),\(p + 2q = d^2\).

    由代数关系可知 \(a^2 + b^2 = c^2\),\(b^2 + c^2 = d^2\),又它们两两互素,\(p\) 是奇数,知存在正整数 \(m, n, l, r\),使得 \(m \perp n, l \perp r\),且 \(a = m^2 - n^2, b = 2mn, c = m^2 + n^2\) 及 \(b = 2lr, c = l^2 - r^2, d = l^2 + r^2\).于是 \(mn = lr\) 且 \(m^2 + n^2 = l^2 - r^2\),即 \(\displaystyle \frac{m^2n^2}{l^2} = r^2 = l^2 - m^2 - n^2\),故 \(m^2n^2 = l^2(l^2 - m^2 - n^2)\),满足题目形式.由 \(x + y + z\) 的最小性,知 \(m + n + l \geq x + y + z\),但 \(m^2 + n^2 = c \Rightarrow m^4 < c^2 = p + q \leq x^2 \Rightarrow m < x, 2mn = b \Rightarrow n^2 < b^2 = q \leq y^2 \Rightarrow n < y, l^2 + r^2 = d \Rightarrow l^4 < d^2 = p + 2q \leq z^2 \Rightarrow l < z\),故 \(m + n + l < x + y + z\),矛盾.

  2. 若 \(p\) 是偶数:则 \(q\) 必是奇数.设 \(p = 2k\),\(k\) 是正整数,且必有 \(q \perp k\),则 \(q(p + 2q)x^2 = p(p + q)y^2 \Rightarrow 2q(k + q)x^2 = 2k(2k + q)y^2 \Rightarrow q(k + q)x^2 = k(2k + q)y^2\),同上讨论即可得出矛盾.

综上,\(x^2y^2 = z^2(z^2 - x^2 - y^2)\) 没有正整数解.

标签:frac,2q,1998,displaystyle,perp,P6,保加利亚,正整数,Rightarrow
From: https://www.cnblogs.com/wf715/p/Bulgaria-1998-P6.html

相关文章

  • P1010 [NOIP1998 普及组] 幂次方(十进制转二进制)(递归)
    P1010[NOIP1998普及组]幂次方个人感想终于能真正自主解决一道纯递归题目了,完成前面那次P1928外星密码的遗憾了十进制转化二进制再处理也顺利搞定(之前洛谷月赛就有相似题目,当时觉得很难就没写,太亏了)十进制转二进制样例:inta[]while(n!=0){ if(n%2==1){ a......
  • P6922 [ICPC2016 WF] Longest Rivers 题解
    Description有\(n\)条河和\(m+1\)个交汇处构成一棵以\(0\)号点(即大海)为根的树。每条河有各自的名称。对于一个交汇处,从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案,一条河流的排名等于......
  • P6164 后缀平衡树的一种非常规做法
    【模板】后缀平衡树LuoguP6164题目描述给你一个字符串init,要求你支持三个操作:在当前字符串的后面插入若干个字符。在当前字符串的后面删除若干个字符。询问字符串\(s\)在当前字符串中出现了几次(作为连续子串)?你必须在线支持这些操作。Solution此处写一种非常......
  • ThinkPHP6 关于事件的简单应用
    一、序章ThinkPHP6的手册中关于【事件】章节的介绍都是直接文字说明,给出创建的类文件,并没有一个好的示例来进行补充说明。对于刚接触【事件】的同学在阅读理解上增加了一点点困难,本文就在此结合示例简单叙述下。 二、事件事件的使用分两种方式,一个是不使用事件类,另一个使用事......
  • CMO 2023 p6 省流版
    题解题目中要求,位置\(i\)上的数要运动到位置\(u_i=(p_i+k)\bmodn\),其中\(k\)可以任选.假设位置\(i\)上的数运动过程中,它总共以逆时针方向运动了\(x_i\)个单位(可为负数).把全部的\(x_i\)均加上一个常数,仍然会是合法的.通过调整法可证,存在一种最优移动......
  • P6370 [COCI2006-2007#6] KAMEN 题解
    原题链接:P6370思路题意不多赘述。首先这道题的\(60\)分暴力很好打,直接按题目中的操作做即可,时间复杂度\(O(nr)\)。考虑优化暴力。我们会发现很多次石头的起始点为同一列的情况,其实每一次下落的轨迹是差不多的。具体来讲应该是第一次下落的轨迹一定包含了后面每一次的轨迹。......
  • SFP6006-ASEMI新能源功率器件SFP6006
    编辑:llSFP6006-ASEMI新能源功率器件SFP6006型号:SFP6006品牌:ASEMI封装:TO-247最大平均正向电流:60A最大重复峰值反向电压:600V产品引线数量:3产品内部芯片个数:2产品内部芯片尺寸:140MIL峰值正向漏电流:<10ua恢复时间:35ns浪涌电流:600A芯片材质:最大正向电压:0.98V~1.90V工作......
  • AP6212 是正基科技推出一种低成本、低功耗模块其中有所有的WiFi,蓝牙和FM功能
    AP6212 是正基科技推出一种低成本、低功耗模块其中有所有的WiFi,蓝牙和FM功能。高度集成模块使网页浏览,VoIP,蓝牙耳机,FM收音机功能的可能性应用及其他应用。具有无缝漫游功能和先进安全,也可以用不同的厂商支持802.11b/g/n无线接入点的作用局域网.无线模块符合IEEE802.11B/G/N......
  • P6入门:项目初始化9-项目详情之资源Resource
    前言使用项目详细信息查看和编辑有关所选项目的详细信息,在项目创建完成后,初始化项目是一项非常重要的工作,涉及需要设置的内容包括项目名,ID,责任人,日历,预算,资金,分类码等等,在接下来的博文中,我将结合官方帮助介绍这些基本设置,希望给对P6感兴趣的人带来帮助。涉及P6 项目详情设置包括:G......
  • P6入门:项目初始化5-项目支出计划Spending Plan
    前言使用项目详细信息查看和编辑有关所选项目的详细信息,在项目创建完成后,初始化项目是一项非常重要的工作,涉及需要设置的内容包括项目名,ID,责任人,日历,预算,资金,分类码等等,在接下来的博文中,我将结合官方帮助介绍这些基本设置,希望给对P6感兴趣的人带来帮助。涉及P6 项目详情设置包括:G......