• [搬砖]无聊的时候研究下方程1/a±1/b=1/c的整数解的个数(修正版)


    方程1/a±1/b=1/c的整数解的个数

    最近一直在想方程1/a1+1/a2+...+1/an=1的整数解的个数,限于智力原因无果,退而求其次思考更基础的1/a±1/b=1/c问题,没想到居然成功的得到了不错的结果.

    上一次脑残 手残了,这次重来!

    先考虑方程1/a+1/b=1/c

    通分得 ac+bc=ab

    ==================以下是修正版====================

    移项得

    a(b-c)=bc

    b(a-c)=ac

    两式相乘得ab(c-a)(c-b)=abc^2

    约分得

    (c-a)(c-b)=c^2

    因为a,b,c均为整数

    所以(a-c),(b-c)均为c^2的因子

    所以解的个数为c^2因子个数

    独立的解的个数为(c^2因子个数+1)/2  (注意a=b=2c之被计算了一次)

    =====================这是华丽的分割线=================

    对于方程1/a-1/b=1/c

    =================以下是修正版===============

    同上可得

    bc-ac=ab

    b(c-a)=ac

    a(b+c)=bc

    相乘得

    ab(b+c)(c-a)=ab*c^2

    约分得

    (b+c)(c-a)=c^2

    好吧 和上面又一样了

    答案是c^2的因子个数,因为不存在独立解的问题

    ======================华丽的分割线==================

    至此问题解决,如有纰漏,欢迎指出

    本来想把这个问题推广一下的

    但是限于智商问题

    碰到类似bc/(b+c)-d=x (b,c为需要求解的量,d为已知量,x为任意整数)

    完全没有思路所以...........你懂的

    如有更好的方法欢迎交流

  • 相关阅读:
    反汇编测试
    《Unix/Linux系统编程》第五章学习笔记
    Linux学习笔记
    团队作业三
    缓冲区溢出
    ch6信号学习笔记
    ch5(定时器和时钟)学习笔记
    团队作业(四)
    团队作业(三)
    ch4学习笔记
  • 原文地址:https://www.cnblogs.com/goagain/p/2778492.html
Copyright © 2020-2023  润新知