`
txidol
  • 浏览: 54400 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

【确定所有这样的正整数对(a,b),即,a<b<1000且(a平方+b平方+1)/(ab)是整数】

阅读更多
	/**
	 * 
	 *  @author tanx
	 *  @create 2011-10-8 下午3:42:25
	 *  @since 确定所有这样的正整数对(a,b),即,a<b<1000且(a平方+b平方+1)/(ab)是整数
	 *  @param
	 *  @return
	 */
	public static boolean confirmNums(int a, int b){		
		if(a<b&&b<1000){
			int c = (a*a+b*b+1)/(a*b);
			if((a*b*c)!=(a*a+b*b+1)){
				return false;
			}			
		}else{
			return false;
		}		
		return true;
	}



下面是别人的帮助解答,感谢fp1203
引用

其实只要证明(a^2+b^2+1)/(a*b)=3就可以了:
令(a^2+b^2+1)/(a*b)=k
则有b^2-(ka)b+(a^2+1)=0 => delta=k^2 * a^2 - 4 * (a^2+1)
因为要整除,所以delta肯定为平方数,令delta=t^2
则k^2*a^2-t^2=4*a^2+4 => (ka+t)(ka-t)=4(a^2+1)
有下面几种可能的情况:
1)ka+t=4,ka-t=a^2+1 或者 ka+t=a^2+1,ka-t=4
   则有a^2-(2k)a+5=0 => delta1=4k^2-4*5=4(k^2-5)
   同样delta1为平方数,即k^2-5为平方数,令k^2-5=r^2
   则有(k+r)(k-r)=1*5,即k+r=5,k-r=1,即k=3
   第一种情况证毕
2) ka-t=2,ka+t=2(a^2+1) (ka-t不可能等于2(a^2+1),因为ka+t>ka-t)
   则有a^2-ka+2=0 => delta2=k^2-8
   delta2为平方数,令k^2-8=m^2,则(k+m)(k-m)=8=2*4
   则(k+m)+(k-m)=2+4=6,即k=3
   第二种情况证毕
3)假设(a^2+1)含因子s
   则有 (ka+t)+(ka-t)=4s+(a^2+1)/s
   即a^2-(2sk)a+(4s^2+1)=0 (式1) => delta3=4(s^2*k^2-4s^2-1)
   delta3为平方数,令s^2k^2-4s^2-1=n^2
   则(sk+n)(sk-n)=4s^2+1
   3.1) (sk+n)+(sk-n)=4s^2+1+1 => k=(2s^2+1)/s=2s+1/s =>当且仅当s=1时,满足k为整数且k=3
   3.2) 假设4s^2+1含因子i,则有 (sk+n)(sk-n)=y+(4s^2+1)/y
        即y^2-(2sk)y+(4*s^2+1)=0 与(式1)完全一样,因此这个步骤可以一直进行下去,当4s^2+1已
        不能再分解时,就只可能是3.1对应的步骤,故,第三种情况证毕


PS:第三种情况可能有点难理解,其实有点像数学归纳法

分享到:
评论

相关推荐

    连续正整数的和1

    2. 对于每个完全平方数k的下一位数k+1,我们找到第一个大于k+1的完全平方数m,这样可以确定连续序列的起始点a=k+1和结束点b=m-1。 3. 如果n不是完全平方数,那么可以表示为两个连续正整数的平方差,即n = (x^2) - (...

    2019_2020学年高中数学第三章指数函数和对数函数1正整数指数函数练习北师大版必修1

    6. **集合关系**:第6题展示了两个集合 \( A \) 和 \( B \) 的关系,其中 \( A \) 是所有形如 \( 2^x \) (x为正整数) 的集合,而 \( B \) 是所有平方数的集合,这两个集合没有包含关系,因为 \( A \) 中包含了除了...

    七年级下册数学练习二十七.doc

    因为 a<b,所以 a 减去相同的数小于 b,加相同的数也小于 b,乘以负数则不等号方向改变,平方后,由于 a<b,所以 a^2<b^2。 2. 实数 a,b 在数轴上的位置如图所示,用“>”或“<”填空: a-b<0, a+b>0,...

    高三一轮测试文6不等式通用版精选.doc

    14. **绝对值不等式与区间运算**:由于1&lt;a&lt;3,-4&lt;b&lt;2,所以-a&lt;-1,|b|&lt;2。所以a-|b|的取值范围是(a-2, a-1)。 15. **二次不等式的解法**:不等式(x+1)(x-a)&lt;0的解集为(-1, a),由题意知a=1。 16. **最优化问题**...

    七上试卷《有理数》§2.1—§2.5测试卷B【华师大版】精选.doc

    - 如果a &lt; 0,那么它的倒数-a &gt; 0,因为a * (-a) = -a^2,而任何负数的平方都是正数,所以a * (-a)是负数,因此a和-a的乘积为负,所以a的倒数-a为正。 4. **绝对值与相反数**: - 一个负整数的倒数是负的,其...

    2021版高考数学一轮复习第七章不等式第1讲不等关系与不等式练习理北师大版

    3. **不等式的乘方性质**:若a&gt;0&gt;b,那么a^n&gt;b^n,其中n为正整数。反之,如果n为负数,则a^n&lt;b^n。 4. **倒数不等式**:若a&gt;0&gt;b,那么&lt;,因为a除以一个正数仍然大于b除以同一个正数。 5. **比较法证明不等式**:...

    2015高中数学1.3.1二项式定理教学设计1新人教B版选修2_3

    在探究过程中,学生逐渐发现并归纳出二项式定理的一般形式,即对于任意正整数`n`,`(a+b)^n`的展开式为: `(a+b)^n = C^0_n*a^n + C^1_n*a^(n-1)*b + ... + C^r_n*a^(n-r)*b^r + ... + C^n_n*b^n` 这里的`Tr+1 = C...

    七年级数学上册第1章有理数小结与复习课时作业1新版湘教版

    - 如果a=2,b=-3,大于b且不大于a的所有整数是-2, -1, 0, 1。 23. **数列的计算**: - 计算10191514141313121211-+...-+--+--+=1092,这是一个简单的数列求和问题。 以上就是题目中涉及的关于有理数、绝对值、...

    八年级数学上册时完全平方公式新人教PPT学习教案.pptx

    通过计算 `(p+1)^2`, `(m+2)^2`, `(p-1)^2`, `(m-2)^2` 等例子,我们可以观察到一个规律,即 `(a+b)^2 = a^2 + 2ab + b^2` 和 `(a-b)^2 = a^2 - 2ab + b^2`。这两个公式揭示了两数和或差的平方的形式,其中包含这两...

    《不等式》复习小结.doc

    若0&lt;a&lt;b,则0&lt;a^n&lt;b^n(n为任意正整数)。 7. **开方法则**:若a&gt;b&gt;0,则√a&gt;√b。 【一元二次不等式及其解法】一元二次不等式通常指形如ax²+bx+c&gt;0或ax²+bx+c&lt;0的形式。解集取决于对应一元二次方程ax²+bx+c=0的...

    2016春七年级数学下册第8章一元一次不等式综合检测题无答案新版华东师大版

    1. 不等式的解集:不等式`x&lt;a`和`x≥b`组成的不等式组`xaxb`的解集是所有同时满足这两个条件的x的集合。根据不等式性质,如果`a&gt;b`,则解集应该是`b≤x&lt;a`。 2. 线性方程组与不等式:在方程组`221xymyx...

    含绝对值的不等式解法&#8226;典型例题[精选].doc

    3. **解集形式**:不等式|x-a|&lt;b的解集通常是{x|a-b&lt;x&lt;a+b},而|x-a|&gt;b的解集是{x|x&lt;a-b或x&gt;a+b},前提是b&gt;0。 4. **绝对值与不等式的关系**:若|a|&gt;|b|,则a&gt;b或a&lt;-b;若|a|&lt;|b|,则-a&lt;b&lt;a或-b&lt;a&lt;b。在解决实际...

    3.1不等关系与不等式(二).doc

    6. **可乘方性、可开方性**:如果 a &gt; b &gt; 0,那么 a^n &gt; b^n(n 为任意正整数),并且 √a &gt; √b(a 和 b 都大于0)。 课程通过实例来深化理解这些性质,例如: 例1:要求证 a^2 + b^2 &gt;= 2ab,可以通过展开并...

    【状元之路】2014-2015学年高中数学 明不等式的基本方法单元测评 新人教A版选修4-5

    4. **不等式的证明和分析法**:第4题中,使用分析法证明不等式$\frac{1}{a}+\frac{1}{b}&gt;1+\frac{1}{ab}$对于正整数$a$的最大值。这涉及到对不等式两边进行分析和变形,寻找满足条件的$a$的最大值。 5. **不等式的...

    数学八年级上浙教版第五章一元一次不等式单元测试精选.doc

    例如,如果 `a &gt; b`,不等式 `x &lt; a` 与 `x &lt; b` 的解集是所有小于 `a` 的数,即 `x &lt; a`。 3. **线性方程组与不等式结合**:在方程组中,如果涉及到不等式,我们需要找到使得所有不等式都成立的变量取值范围。例如...

    河南省平顶山市杨庄镇八年级数学下学期第一次月考试题(无答案) 新人教版 试题.doc

    4. 不等式2x - k &gt; 0的正整数解是1, 2, 3, 4,意味着k的取值范围是k &lt; 8。 5. 不等式组{x &lt; 2m, x &gt; m + 3}有解,说明m + 3 &lt; 2m,解得m &gt; 3。 6. 如果9是完全平方式,意味着9 = m^2,所以m = ±3。 7. 由题意知,x^...

    高中数学不等式归纳讲解.doc

    对正整数a, b, n和正数m,有(a^m + b^m)^n ≥ 2^(mn) * (a^n)^m * (b^n)^m,等号成立当且仅当a = b。 **绝对值不等式** 1. 绝对值不等式的一般形式是|ax + b| ≤ c,解集可以通过讨论x的取值范围来确定。 2. 解...

    一元二次方程解,集合,函数.docx

    例如,若 A = {x | -1 &lt; x &lt; 2},B = {x | x &lt; a},且 A ∪ B = B,这意味着 A 是 B 的子集,因此 a 的取值范围是 a ≤ -1。同样,如果 A ∩ B = B,表明 B 包含于 A,这可以帮助我们找到参数的合适范围。 综上所述...

    高中数学不等式复习PPT课件.pptx

    对于1/(1+a)+1/(1+b)+1/(1+c)这样的表达式,通常需要考虑其非负性,利用均值不等式中的“一正、二定、三相等”原则,或者进行“1”的代换和三角代换。 总的来说,高中数学中的不等式复习不仅涵盖了基础理论,还强调...

Global site tag (gtag.js) - Google Analytics