EM@等幂和差公式

文章目录

    • abstract
    • 等幂差
      • 等比数列性质推导
      • 二项式展开的思路
    • 等幂和
      • 奇次方幂之和
      • 偶次方幂之和
      • 证明等幂差
    • ref

abstract

  • 讨论整数指数幂等幂和差的展开

  • 这里讨论的等幂指的是指数相等的两个幂

  • 并且仅在整数指数幂范围内讨论,实指数幂范围内此处不讨论

  • 两个n次方幂值差展开公式

    • a n − b n a^n-b^n anbn= ( a − b ) ( a n − 1 b 0 + a n − 2 b 1 + ⋯ + a 1 b n − 2 + a 0 b n − 1 ) (a-b)(a^{n-1}b^{0}+a^{n-2}b^{1}+\cdots+a^{1}b^{n-2}+a^{0}b^{n-1}) (ab)(an1b0+an2b1++a1bn2+a0bn1)
    • 两个立方数值差 a 3 − b 3 = ( a − b ) ( a 2 + a b + b 2 ) a^3-b^3=(a-b)(a^2+ab+b^2) a3b3=(ab)(a2+ab+b2)
  • 两个奇数次方数之和展开公式

    • a n + b n a^n+b^n an+bn= ( a + b ) ( a n − 1 b 0 − a n − 2 b 1 + ⋯ + a 0 b n − 1 ) (a+b)(a^{n-1}b^{0}-a^{n-2}b^{1}+\cdots+a^0b^{n-1}) (a+b)(an1b0an2b1++a0bn1)
    • 两个立方数之和 a 3 + b 3 = ( a + b ) ( a 2 − a b + b 2 ) a^3+b^3=(a+b)(a^2-ab+b^2) a3+b3=(a+b)(a2ab+b2)
    • 其中等幂和可以由等幂差公式直接变式得到

等幂差

  • 等幂差展开公式 a n − b n a^{n}-b^{n} anbn可以展开为如下公式

    • a n − b n a^{n}-b^{n} anbn ( n ∈ N + ) {(n\in\mathbb{N^+})} (nN+)

      1. = ( a − b ) ( a n − 1 b 0 + a n − 2 b 1 + ⋯ + a 1 b n − 2 + a 0 b n − 1 ) (a-b)(a^{n-1}b^{0}+a^{n-2}b^{1}+\cdots+a^{1}b^{n-2}+a^{0}b^{n-1}) (ab)(an1b0+an2b1++a1bn2+a0bn1)
      2. = ( a − b ) ∑ i = 0 n − 1 a n − 1 − i b i (a-b) \sum_{i=0}^{n-1} a^{n-1-i}b^{i} (ab)i=0n1an1ibi
      3. = ( a − b ) ∑ i = 1 n a n − i b i − 1 (a-b) \sum_{i=1}^{n} a^{n-i}b^{i-1} (ab)i=1nanibi1
      4. = ( a − b ) ∑ i = 0 θ a θ − i b i (a-b)\sum\limits_{i=0}^{\theta}a^{\theta-i}b^{i} (ab)i=0θaθibi, ( θ = n − 1 ) , ( θ ∈ { 2 , 3 , ⋯ } ) {(\theta=n-1)},{(\theta\in{\{2,3,\cdots\}})} (θ=n1),(θ{2,3,})
      5. = ( a − b ) ∑ r 1 + r 2 = n − 1 a r 1 b r 2 (a-b)\sum\limits_{r_1+r_2=n-1}a^{r_1}b^{r_2} (ab)r1+r2=n1ar1br2, ( r 1 , r 2 ∈ Z ) {(r_1,r_2\in\mathbb{Z})} (r1,r2Z)
  • 例如 n = 3 n=3 n=3时: a 3 − b 3 = ( a − b ) ( a 2 + a b + b 2 ) a^3-b^3=(a-b)(a^2+ab+b^2) a3b3=(ab)(a2+ab+b2)

  • 公式特点

    • 公式右边分为2部分, a − b a-b ab和求和部分,求和式共有 n n n项,每项的幂都是 n − 1 n-1 n1次幂
    • 上述5种书写形式以 ( 5 ) (5) (5)最为优雅;推理的时候形式 ( 3 ) (3) (3)最为协调,
    • 形似(1)不使用连加号而使用省略号表示可能使最有利于发现规律和简化的
  • 可以结合多项式的次数和余式定理来理解记忆公式

  • 应用:整数幂不等式性质: a > b > 0 ⇒ a n > b n a>b>0\Rightarrow{a^n>b^n} a>b>0an>bn, n ∈ N + , n ⩾ 2 n\in\mathbb{N^+},n\geqslant2 nN+,n2

等比数列性质推导

  • 对于 a n − b n a^{n}-b^{n} anbn,构造等比数列 { a n } \set{a_n} {an}, a 1 = 1 a_1=1 a1=1, q = a b q=\frac{a}{b} q=ba;令数列 { a n } \set{a_n} {an}的前 n n n项和为 S n S_n Sn,

    • 当首项 a 1 = 1 a_1=1 a1=1的时候,等比数列前 n n n项和退化为更加简单的形式:

    • S n S_n Sn= ∑ i = 1 n 1 ⋅ q i − 1 \sum\limits_{i=1}^{n}1\cdot q^{i-1} i=1n1qi1= q 0 + q 1 + q 2 + ⋯ + q n − 1 q^0+q^1+q^2+\dots+q^{n-1} q0+q1+q2++qn1= q n − 1 q − 1 \frac{q^n-1}{q-1} q1qn1(1)

    • S n S_n Sn表示为 a , b a,b a,b的求和式 S n = ∑ i = 0 n − 1 q i S_n=\sum\limits_{i=0}^{n-1}q^i Sn=i=0n1qi= ∑ i = 0 n − 1 a i b i \sum\limits_{i=0}^{n-1}\frac{a^i}{b^i} i=0n1biai= ∑ i = 0 n − 1 a i b − i \sum\limits_{i=0}^{n-1}{a^i}{b^{-i}} i=0n1aibi(2)

  • (1)代入 q = a b q=\frac{a}{b} q=ba,得到 S n S_n Sn= q n − 1 q − 1 \frac{q^n-1}{q-1} q1qn1= a n b n − 1 a b − 1 \Large\frac{\frac{a^n}{b^n}-1}{\frac{a}{b}-1} ba1bnan1= a n − b n b n a − b b \Large\frac{\frac{a^n-b^n}{b^n}}{\frac{a-b}{b}} babbnanbn= a n − b n b n − 1 ( a − b ) \frac{a^n-b^n}{b^{n-1}(a-b)} bn1(ab)anbn,

  • 从而 a n − b n a^{n}-b^{n} anbn= S n b n − 1 ( a − b ) S_{n}b^{n-1}(a-b) Snbn1(ab)

    • b n − 1 S n b^{n-1}S_n bn1Sn= b n − 1 ∑ i = 0 n − 1 a i b − i b^{n-1}\sum\limits_{i=0}^{n-1}{a^i}{b^{-i}} bn1i=0n1aibi= ∑ i = 0 n − 1 a i b − i b n − 1 \sum\limits_{i=0}^{n-1}{a^i}{b^{-i}}b^{n-1} i=0n1aibibn1= ∑ i = 0 n − 1 a i b n − 1 − i \sum\limits_{i=0}^{n-1}{a^i}{b^{n-1-i}} i=0n1aibn1i
    • a n − b n = b n − 1 S n ( a − b ) a^n-b^n=b^{n-1}S_n(a-b) anbn=bn1Sn(ab)= ( a − b ) ∑ i = 0 n − 1 a i b n − 1 − i (a-b)\sum\limits_{i=0}^{n-1}{a^i}{b^{n-1-i}} (ab)i=0n1aibn1i= ( a − b ) ∑ i = 0 n − 1 a n − 1 − i b i (a-b)\sum\limits_{i=0}^{n-1}{a^{n-1-i}}{b^i} (ab)i=0n1an1ibi
      • = ( a − b ) ∑ i = 1 i = n a n − i b i − 1 (a-b)\sum\limits_{i=1}^{i=n}a^{n-i}b^{i-1} (ab)i=1i=nanibi1
      • = ( a − b ) ∑ r 1 + r 2 = n − 1 a r 1 b r 2 (a-b)\sum\limits_{r_1+r_2=n-1}a^{r_1}b^{r_2} (ab)r1+r2=n1ar1br2, ( r 1 , r 2 ∈ Z ) {(r_1,r_2\in\mathbb{Z})} (r1,r2Z)
  • 特别的, n = 3 n=3 n=3时, a 3 − b 3 a^3-b^3 a3b3= ( a − b ) ∑ i = 1 3 a 3 − i b i − 1 (a-b)\sum\limits_{i=1}^{3}a^{3-i}b^{i-1} (ab)i=13a3ibi1= ( a − b ) ( a 2 b 0 + a 1 b 1 + a 0 b 2 ) (a-b)(a^2b^0+a^1b^1+a^0b^2) (ab)(a2b0+a1b1+a0b2)

二项式展开的思路

  • c = a − b c=a-b c=ab,则 a = b + c a=b+c a=b+c
  • 从而 a n − b n a^{n}-b^{n} anbn= ( b + c ) n − b n (b+c)^n-b^{n} (b+c)nbn= ∑ k = 0 n ( n k ) b k c n − k − b n \sum_{k=0}^{n}\binom{n}{k}b^{k}c^{n-k}-b^{n} k=0n(kn)bkcnkbn= ∑ k = 0 n − 1 ( n k ) b k c n − k \sum_{k=0}^{n-1}\binom{n}{k}b^{k}c^{n-k} k=0n1(kn)bkcnk
    • = c ∑ k = 0 n − 1 ( n k ) b k c n − k − 1 c\sum_{k=0}^{n-1}\binom{n}{k}b^{k}c^{n-k-1} ck=0n1(kn)bkcnk1
    • = ( a − b ) ∑ k = 0 n − 1 ( n k ) b k c n − k − 1 (a-b)\sum_{k=0}^{n-1}\binom{n}{k}b^{k}c^{n-k-1} (ab)k=0n1(kn)bkcnk1
    • = ( a − b ) ∑ k = 1 n ( n k ) b k − 1 c n − k (a-b)\sum_{k=1}^{n}\binom{n}{k}b^{k-1}c^{n-k} (ab)k=1n(kn)bk1cnk
    • = ( a − b ) ∑ k = 1 n ( n k ) b k − 1 ( a − b ) n − k (a-b)\sum_{k=1}^{n}\binom{n}{k}b^{k-1}(a-b)^{n-k} (ab)k=1n(kn)bk1(ab)nk
    • ⋯ \cdots (TODO)
    • = ( a − b ) ∑ k = 1 n b n − k a k − 1 (a-b)\sum_{k=1}^{n}b^{n-k}a^{k-1} (ab)k=1nbnkak1

等幂和

奇次方幂之和

  • 对于两个奇次方幂之和 a n + b n a^{n}+b^{n} an+bn, n = 1 , 3 , 5 , ⋯ , 2 k + 1 n={1,3,5,\cdots,2k+1} n=1,3,5,,2k+1,可以按如下有n次方数之差推导:

    • n n n为奇数的情况下

      • ( − b ) n = ( − 1 ) n b n = − b n (-b)^n=(-1)^nb^n=-b^n (b)n=(1)nbn=bn
      • a n − ( − b ) n = a n − ( − b n ) = a n + b n a^n-(-b)^n=a^n-(-b^n)=a^n+b^n an(b)n=an(bn)=an+bn
  • a n + b n a^n+b^n an+bn= a n − ( − b ) n a^n-(-b)^n an(b)n,即可将 b 取 − b b取-b bb带入到等幂差公式中得到奇数等幂和公式

    • 其中,a的指数与b的指数之和为n-1
  • 例如, n = 3 n=3 n=3, a 3 + b 3 = ( a + b ) ( a 2 − a b + b 2 ) a^3+b^3=(a+b)(a^2-ab+b^2) a3+b3=(a+b)(a2ab+b2)

偶次方幂之和

  • 偶次方幂之和的因式分解展开比较奇次方幂不容易展开
  • 例如 x 2 + y 2 x^2+y^2 x2+y2在实数范围内无法因式分解,复数域内: x 2 + y 2 = ( x + y i ) ( x − y i ) x^2+y^2=(x+yi)(x-yi) x2+y2=(x+yi)(xyi)

证明等幂差

  • 不从推导的角度,从结论的角度证明等幂差展开公式的正确性

展开证明

  • ( a − b ) ∑ i = 1 n a n − i b i − 1 (a-b) \sum_{i=1}^{n} a^{n-i}b^{i-1} (ab)i=1nanibi1, ( n ∈ N + ) {(n\in\mathbb{N^+})} (nN+)
    • = a ∑ i = 1 n a n − i b i − 1 a\sum_{i=1}^{n} a^{n-i}b^{i-1} ai=1nanibi1- b ∑ i = 1 n a n − i b i − 1 b\sum_{i=1}^{n} a^{n-i}b^{i-1} bi=1nanibi1
    • = ∑ i = 1 n a n − i + 1 b i − 1 \sum_{i=1}^{n} a^{n-i+1}b^{i-1} i=1nani+1bi1- ∑ i = 1 n a n − i b i \sum_{i=1}^{n} a^{n-i}b^{i} i=1nanibi
    • = ∑ i = 1 n a n − ( i − 1 ) b i − 1 \sum_{i=1}^{n} a^{n-(i-1)}b^{i-1} i=1nan(i1)bi1- ( ∑ i = 1 n − 1 a n − i b i + a 0 b n ) (\sum_{i=1}^{n-1} a^{n-i}b^{i}+a^{0}b^{n}) (i=1n1anibi+a0bn)
    • = ∑ i = 0 n a n − i b i \sum_{i=0}^{n} a^{n-i}b^{i} i=0nanibi- ∑ i = 1 n − 1 a n − i b i \sum_{i=1}^{n-1} a^{n-i}b^{i} i=1n1anibi- a 0 b n a^{0}b^{n} a0bn
    • = a n b 0 a^{n}b^{0} anb0+ ∑ i = 1 n a n − i b i \sum_{i=1}^{n} a^{n-i}b^{i} i=1nanibi- ∑ i = 1 n − 1 a n − i b i \sum_{i=1}^{n-1} a^{n-i}b^{i} i=1n1anibi- a 0 b n a^{0}b^{n} a0bn
    • = a n − b n a^{n}-b^{n} anbn

ref

  • 等幂和差 (wikipedia.org)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/95821.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

80%测试员被骗,关于jmeter 的一个弥天大谎!

jmeter是目前大家都喜欢用的一款性能测试工具,因为它小巧、简单易上手,所以很多人都愿意用它来做接口测试或者性能测试,因此,在目前企业中,使用各个jmeter的版本都有,其中以jmeter3.x、4.x的应该居多。 但是…

Waves 14混音特效插件合集mac/win

Waves14是一款音频处理软件,主要用于音频编辑、混音和母带处理。该软件提供了各种插件,包括EQ、压缩、混响、延迟、失真等,以及一些专业的音频处理工具,如L2限幅器、Linear Phase EQ和多频道扬声器管理。 Mac软件下载:…

凉鞋的 Unity 笔记 106. 第二轮循环场景视图Sprite Renderer

106. 第二轮循环&场景视图&Sprite Renderer 从这一篇开始,我们开始进行第二轮循环。 这次我们至少能够在游戏运行窗口看到一些东西。 首先还是在场景层次窗口进行编辑,先创建一个 Sprite,操作如下: 创建后,会在 Scene …

华为OD机试真题-路灯照明问题(Java/C++/Go/Python)

【华为OD机试真题】路灯照明问题(Java/C++/Go/Python) 题目描述 在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。 每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。 输入描述 第一行为一个数N…

【Java互联网技术】MinIO分布式文件存储服务

应用场景 互联网海量非结构化数据的存储 基本概念 Object:存储的基本对象,如文件、字节流等 Bucket:存储Object的逻辑空间,相当于顶层文件夹 Drive:存储数据的磁盘,在MinIO启动时,以参数的…

Nginx与Spring Boot的错误模拟实践:探索502和504错误的原因

文章目录 前言502和504区别---都是Nginx返回的access.log和error.log介绍SpringBoot结合Nginx实战502 and 504准备工作Nginx配置host配置SpringBoot 502模拟access.logerror.log 504模拟access.logerror.log 500模拟access.logerror.log 总结 前言 刚工作那会,最常…

JMeter接口自动化测试(数据驱动)

之前我们的用例数据都是配置在HTTP请求中,每次需要增加,修改用例都需要打开JMeter重新编辑,当用例越来越多的时候,用例维护起来就越来越麻烦,有没有好的方法来解决这种情况呢?我们可以将用例的数据存放在cs…

MyBatis过时了吗?

点击下方“JavaEdge”,选择“设为星标” 第一时间关注技术干货! 免责声明~ 任何文章不要过度深思! 万事万物都经不起审视,因为世上没有同样的成长环境,也没有同样的认知水平,更「没有适用于所有人的解决方案…

3263页学习资料,一本在手,python不愁!

Python3.11已经发布,新的版本速度提升2倍,以弥补与其他编程语言在速度上的缺陷。可以预见Python语言在未来的应用范围会越来越广。 python学习方向建议: 如果你是本科及以下学历,建议你学习以下两个方向 爬虫。简单的爬虫库&am…

手机图片合成gif怎么操作?用这个网站试试

制作gif动图的工具越来越多,但是很多时候使用电脑并不方便,想要在手机上制作gif动图的时候应该怎么办呢?很简单,给大家分享一款无需下载手机浏览器就能操作的gif制作(https://www.gif.cn/)工具-GIF中文网&a…

python mongodb数据查询

要在Python中执行MongoDB查询,需要使用MongoDB的官方Python驱动程序——PyMongo。首先,您需要安装PyMongo,然后连接到MongoDB数据库,执行查询操作。 安装PyMongo: pip install pymongo使用PyMongo连接到MongoDB imp…

朋友圈怎么定点发朋友圈?

微信朋友圈是我们日常生活中常用的社交媒体之一。但有时我们忙碌而可能会忘记发布朋友圈,或是因时间不合适而无法发布。那么,有没有一种方法可以在规定的时间内自动发布朋友圈呢? 当然有啦! 定时发朋友圈可以帮助我们在特定时间点…

使用ebpf 监控linux内核中的nat转换

1.简介 Linux NAT(Network Address Translation)转换是一种网络技术,用于将一个或多个私有网络内的IP地址转换为一个公共的IP地址,以便与互联网通信。 在k8s业务场景中,业务组件之间的关系十分复杂. 由于 Kubernete…

tortoiseSVN树冲突解决方案

方案一: 手动导出 trunk 上的文件(夹),把本地目录文件(夹)删了并替换成 trunk上的,再点击测试合并方案二: 如果执行了方案一还是冲突,确认本地和trunk文件一致后,可以跳过冲突的revision

【数据结构】初探时间与空间复杂度:算法评估与优化的基础

🚩纸上得来终觉浅, 绝知此事要躬行。 🌟主页:June-Frost 🚀专栏:数据结构 🔥该文章主要了解算法的时间复杂度与空间复杂度等相关知识。 目录: 🌏 时间复杂度&#x1f52d…

conda常用命令参数,指定版本,依赖库文件,创建虚拟环境,删除,激活,退出,内部安装包,pip通过代理安装包

以下是conda的常用命令和参数: 1. 创建虚拟环境: - 创建一个新的虚拟环境:conda create -n 环境名 pythonx.x - 使用指定的依赖文件创建虚拟环境:conda create -n 环境名 --file requirements.txt 2. 激活虚拟环境&#x…

目标检测算法改进系列之Backbone替换为FocalNet

FocalNet 近些年,Transformers在自然语言处理、图像分类、目标检测和图像分割上均取得了较大的成功,归根结底是自注意力(SA :self-attention)起到了关键性的作用,因此能够支持输入信息的全局交互。但是由于…

计算机网络——计算机网络的性能指标(上)-速率、带宽、吞吐量、时延

目录 速率 比特 速率 例1 带宽 带宽在模拟信号系统中的意义 带宽在计算机网络中的意义 吞吐量 时延 发送时延 传播时延 处理时延 例2 例3 速率 了解速率之前,先详细了解一下比特: 比特 计算机中数据量的单位,也是信息论中信…

剑指offer——JZ26 树的子结构 解题思路与具体代码【C++】

一、题目描述与要求 树的子结构_牛客题霸_牛客网 (nowcoder.com) 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(我们约定空树不是任意一个树的子结构) 假如给定A为{8,8,7,9,2,#,#,#,#,4,7},B为{8,9,2}&…

PTA 7-18 排序

7-18 排序 分数 25 全屏浏览题目 作者 陈越 单位 浙江大学 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1&#xff1a…