专题：知识点数学
共11篇相关文章
多项式运算如何简化为疑问？
多项式的小总结 前置芝士:cheese:： FFT&NTT 微积分以及泰勒展开 多项式的各种运算 这些运算都是在模意义下进行的运算，但多项式的取模运算与整数的取模运算有些不同。 多项式对 (x^n) 取模的意思是...
所有整数a和质数p，a^p-1等于什么除以p余数？
欧拉定理以及费马小定理的证明 前言 好久没有刷过数论的题了，感觉之前证明过的一些东西都有些忘记了，正好最近在重新学数论，就顺便记下一些定理及证明。 欧拉定理的证明 先写欧拉定理是因为费马小定理本身就是欧拉定理的一个特例，其证明过程本质上是一...
数论四大定理中的中国剩余定理，能否解释为的？
中国剩余定理(CRT)的证明 前言 作为数论四大定理之一，中国剩余定理（又名孙子定理）的重要性不言而喻，到底还是自家的东西。 其主要用于求解一元线性同余方程组。 通俗来讲，就是我们从小听到大的问题：“有物不知其数，三三数之剩二，五五数之剩三...
辗转相除法与更相减损术，能否统一为？
辗转相除法与更相减损术的证明 前言 这两种方法都是用来求两个数的最大公约数，但是从时间复杂度的角度来讲，辗转相除法的效率会高于更相减损术，尤其是在两数相差比较大的时候。 两者证明方法类似，但因为更相减损术的证明更为简单，并且有了其基础也能更...
微积分和泰勒展开究竟有何奥秘？
浅谈微积分以及泰勒展开 前言 这年头不会微积分干什么都不行啊 一.微积分 微积分其实就只有两种运算，一种是求导(微分)，另一种是求积分。并且其为互逆运算 导数 导数的定义 导数（Derivative），也叫导函数值。又名微商，是微积分中的重...
如何用描述盒子与球问题的数学模型？
浅谈组合数学：盒子与球问题 前言 组合数学也是数学中一个比较重要的分支，而其中最经典的模型莫过于盒子与球问题。 问题 按照球是否不同，盒子是否不同，盒子是否允许为空，大致可以分为 (2^3)，也就是 (8) 种问题。 给定 (N...
如何将欧拉公式证明过程描述成一句？
欧拉公式的证明 前言 在数学史上，有一个令人着迷的公式： [ e^{ipi}+1=0 ] 它将数学里最重要的几个数字联系到了一起：两个超越数：自然常数 (e) ，圆周率 (pi) ，虚数单位 (i) 和...
球的面积和体积公式是如何推导出来的？
球的面积和体积公式推导 前言 高中必修二的立体几何单元讲球的面积的时候就是直接抛出一个公式，没有丝毫证明，就觉得挺不严谨的，感觉还是要证明一下。 证明 前置知识:cheese:： 没啥别的，会微积分就行。 好吧不会的可以看看这里。 …… ...
如何用余弦定理将海伦公式成？
用余弦定理证明海伦公式 前言 其实很早以前就像把这个记下来了，但是苦于没有时间就一直咕咕咕了…… 海伦公式又译作希伦公式、海龙公式、希罗公式、海伦－秦九韶公式。它是利用三角形的三条边的边长直接求三角形面积的公式。——百度百科 海伦公式的证明...
FFT，即快速傅里叶变换（Fast Fourier Transform），是一种高效的算法，用于将信号从时域转换到频域。它通过减少计算量，将傅里叶变换的计算复杂度从O(N^2)降低到O(NlogN)，其中N是数据点的数量。FFT在信号处理、图像处理、通信等
FFT&NTT的小总结 前言 最近正在学 (FFT) ，然后一脸迷惑。 我看我是完全不懂……。 什么是 (FFT&NTT) ？ 在讲 (FFT&NTT)...
如何通过生成函数推导斐波那契数列的通项公式？
生成函数总结 前言 生成函数是什么啊？能吃吗？ 生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。——oi-wiki 太晦涩了，简而言之，对于一个序列，其生成函数就是...