什么叫奇函数(什么是函数的奇偶性)

80酷酷网    80kuku.com

什么叫奇函数(什么是函数的奇偶性)熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

(学习算法必备数学知识)

作者简介:阿里巴巴高级技术专家,一直关注前端和机器学习领域相关技术,关注我查看更多深度硬核技术文章。

下面的基础数学知识涉及很多数学公式,头条号不支持Markdown格式,这些公式编辑起来真是累S我了。如果大家觉得有收获请帮忙点个赞、收个藏之类,这是对几天我写这篇文章的最大鼓励了,谢谢大家!

由于文章较长,头条号的字数限制,文章将分成3部分,本文是第1部分,第2部分内容参考文章末尾的 了解更多。

在机器学习的过程中,用到了很多算法知识,而算法中用到很多推导和计算,涉及到很多初中数学、高中数学、高等数学中的知识。在市面的机器学习书籍中,往往最基础的代数运行、多项式运算、函数等没有涉及,这对很多毕业多年的人来说或数学基础不好的人来说,在学习的过程中并不是很顺畅。而市面也没有一本数学大全将不同的数学知识涵盖起来。因此,笔者梳理了人民教育出版社的初中数学、高中数学,同济大学出版的高等数学中算法学习相关的16个知识点,方便学习和复习。

数学包括对数量(数论/算术)、结构(代数)、空间(几何)、变化(分析)的研究,还包括逻辑、集合、应用数学等方面的研究。

01、初中数学 - 数论中的数学概念

- 整数:正整数,0,负整数统称为整数

- 分数:正分数,负分数统称为分数

- 有理数:整数和分数统称为有理数(rational number)

- 相反数:正负的两个数互为相反数(opposite number)

- 倒数:一个数x与其相乘为1的数,即为1/x,其中x!=0

- 无理数:无限不循环小数叫无理数,包括正负无理数,如很多数的平方根或立方根是无理数。如

- 实数:有理数 + 无理数统称为实数。包括正实数 + 负实数。对应平面上的横轴。

- 虚数:将偶指数幂是负数的数定义为纯虚数(形如a+bxi的数,其中a,b是实数,且b≠0,i2=-1。a为实部,b为虚部),虚数无算术根。对应平面上的纵轴。

- 复数:实数 + 虚数称为复数。

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

02、初中数学 - 整式乘法

1、多项式相乘

多项式与多项式相乘,先用一个多项式的每一项乘另一个多项式的每一项,再把所得的积相加。

2、平方差公式

formula for the difference of squares:两个数的和与两个数的差的积,等于这两个数的平方差。

3、平方和公式

formula for the square of the sum:两个数的和(或差)的平方,等于他们的平方和,加上(或减去)它们积的2倍。

4、因式分解

a2?b2 = (a+b)(a?b)

a2+2ab+b2 = (a+b)2

a2?2ab+b2 = (a?b)2

03、初中数学 - 一元二次方程

一元二次方程求解

 

04、初中数学 - 多项式

Polynomial,由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。

单项式:仅由一项构成的多项式称为单项式
常数项:一项中不含未知数

示例
x2+3x?4 为三项一元二次多项式
x3+2y2?4z 为三项三元三次多项式

应用
1、多项式的加减乘除
2、多项式的矩阵乘除
3、因式分解
4、多项式方程、函数

多项式在推导计算算法复杂度用得较多。


05、高中数学 - 集合

集合在算法图论中用得较多。

把对象称为元素(element),把元素组成的总体叫集合,简称集(set)。如果两个集合的元素相同则两个集合相等。

  • a属于集合记作:a∈A

  • a不属于集合B记为:a?B

1、集合的表示

  • 列举法:把集合里的所有元素一一列举出来,并用 {} 括起来表示集合的方法。如:{a,b}

  • 描述法:无法用列举法表示的无穷个元素的集合,利用集合中元素的共同特征来表示的方法。如:{x∈R|x<10}

2、集合的关系

1)子集
对于两个集合A和B,如果集合A中任意一个元素都是B中的元素,则称集合A为B的子集。记作:A?B 或 B?A

韦恩图(Venn):平面上封闭曲线的内部代表集合。

子集韦恩图:

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

2)真子集
如果集合 A?B,但存在元素 x∈B,且 x?A,则称集合A是集合B的真子集(proper subset)。记作:A?B 或 A?B

3)空集
不包含任何元素的集合叫空集(empty set)。记作:?

3、集合的基本运算

1)并集
由所属集合A及所属集合B的元素组成的集合,称为集合A与B的并集(union set),记作:A∪B。或:A∪B={x|x∈A,或x∈B}

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

2)交集
由属于集合A且属于集合B的元素组成的集合,称为集合A与B的交集(intersection set),记作:A∩B。即:且A∩B={x|x∈A,且x∈B}

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

3)全集
一个集合包含研究问题中涉及的所有元素,则该集合为全集(universe set),记作U。

4)补集
对于一个集合,由全集U中不属于集合A的所有元素组成的集合称为集合A相对于全集U的补集(complementary set),记作:CUA,即:且CUA={x|x∈U,且x?A}

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了



07、高中数学 - 充要条件

充要条件在算法的推导论证中需要用到。

1、真命题

若p,则q,即由p可以推出q,记作:p?q。

  • p是q的充分条件(sufficient condition)

  • q是p的必要条件(necessary condition)

2、假命题

若p,不能得出q,即由p不能得出结论q。记作:p?q

3、逆命题

“若p,则q” 中的条件p和结论q互换,得到一个新的命题 “若q,则p”,则该命题为原命题的逆命题。

4、充要条件

“若p,则q” 中的条件p和结论q互换,得到一个新的命题 “若q,则p”,均为真命题,即:p?q,又 q?p,记作:p?q。

此时 p即是q的充要条件,也是q的必要条件,则说p是q的充分必要条件,简称充要条件(sufficient adn necessary condition)

5、全称量词

短语 “所有的”、“任意一个” 在逻辑中通常叫做全称量词(universal proposition)。用符号:? 表示。

含有全称量词的命题称为全称量词命题(universal proposition)。

对于M中任意一个x, p(x)成立,记作:?x∈M, p(x)

6、存在量词

短语 “存在一个”,“至少有一个”在逻辑中通常叫做存在量词(existential quantifier),用符号:? 表示。

含有存在量词的命题称为存在量词命题(existential proposition)。

存在M中的元素x,p(x)成立,记作:?x∈M,p(x)

7、全称量词的否定

?x∈M,p(x)
否定:
?x∈M,?p(x)

8、存在量词的否定

?x∈M,p(x)

否定:?x∈M,?p(x)


08、高中数学 - 函数

函数是刻画变量之间对应关系的数学模型和工具。

设A,B是非空的实数集,如果对于集合A中的任意一个数x,按照某种确定的对应关系 f, 在集合B中都有唯一确定的数y和它对应,则称f: a→B为从集合A到B的一个函数(function)。记作:y=f(x),x∈A。其中:

  • x:自变量

  • x的取值范围叫做函数的定义域(domain)

  • 与x值对应的y值叫做函数值,也是函数的值域(range)。即{f(x)|x∈A}

1、开闭区间

研究函数时常会用到区间的概念,设a,b是两个实数,而且a<b

(1)满足不等式a≤x≤b的实数x的集合叫做闭区间,表示为[a,b]
(2)满足不等式a<x<b的实数x的集合叫做开区间,表示为(a,b)
(3)满足不等式a≤x<b或a<x≤b的实数x的集合叫做半开半闭区间,分别表示为[a,b),(a,b].

实数a与b都叫做相应区间的端点这些区间的几何表示如下所示,在数轴表示时,用实心点表示包括在区间内的端点,用空心点表示不包括在区间内的端点。实数集R可以用区间表示为(-∞,+∞),"∞”读作"无穷大”,"-∞”读作"负无穷大”,”读作"正无穷大”

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

2、函数的表示

函数可以用坐标线表示。

3、单调性与最大值、最小值

  • 单调性:利用函数图像研究函数值随自变量的增大而增大(或减少)的性质叫函数的单调性。

  • 单调递增:设函数f(x)的定义域为I ,区间D是I的真子集。如果Vx1,x2∈D,当x1 < x2时, 都有 f(x1) < f(x2),那么就称函数f(x)在区间D上单调递增。

  • 增函数:当函数f(x)在它的定义域上单调递增时,我们就称它是增函数(increase function)

  • 单调递减:设函数f(x)的定义域为I ,区间D是I的真子集。如果Vx1,x2∈D,当x1 > x2时, 都有 f(x1) > f(x2),那么就称函数f(x)在区间D上单调递减。

  • 减函数:当函数f(x)在它的定义域上单调递减时,我们就称它是减函数(increase function)

  • 单调区间:如果函数y=f(x)在区间D上单调递增或单调递减, 那么就说函数y=f(x)在这一区间具有(严格的)单调性,区间D叫做y=f(x)的单调区间

  • 最大值:
    设函数y=f(x)的定义域为I,如果存在实数M满足 (1)Vx∈I ,都有f(x)≤M; (2)彐x0∈I,使得f(x0)=M 则M是函数y=f(x)的最大值( maximum value).

  • 最小值:
    设函数y=f(x)的定义域为I,如果存在实数M满足 (1)Vx∈I ,都有f(x)>=M; (2)彐x0∈I,使得f(x0)=M 则M是函数y=f(x)的最小值( minimum value).

4、奇偶性

  • 偶函数(even function):设函数f(x)的定义域为I,如果Vx∈I,都有-x∈I, 且f(-x)=f(x),那么函数f(x)就叫做偶函数(even function).

  • 奇函数(odd function):设函数f(x)的定义域为I, 如果x∈I,都有一x∈I, 且f(-x)=-f(x), 那么函数f(x)就叫做奇函数( odd function)

08、高中数学 - 幂函数

幂函数:形如的函数,都是以幂的底数为自变量,指数为常数,这些函数称为幂函数(power function)。

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了


09、高中数学 - 指数函数

1、n次方根

如果  ,则x叫做a的n次方根,其中n>1且  。a的n次方根用符号: 

表示根式:  叫根式(radical),n为根指数,a叫被开n次方。

n为奇数、偶数时n次方根计算:

- 当n是奇数时, 正数的n次方根是一个正数, 负数的n次方根是一个负数. 这时, a的n次方根用符号表示  .

- 当n是偶数时, 正数的n次方根有两个,这两个数互为相反数. 正数a的正的n次方根用符号

 表示, 负的n次方根用符号-  .表示, 正的n次方根与负的n次方根可以合并写成±  (a>0).

负数没有偶次方根
0的任何次方根都是0,记作0=0.

性质
1. 
2. 
3. 
4. 0的正分数指数幂为0,0的负分数指数幂没有意义
5. 
6. 
7. 

2、指数函数

函数且叫指数函数(exponential function),其中x为自变量,定义域为R。

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

1) 函数y=a(a>0,且a≠1)的图象.由于底数a可取大于0且不等于1的所有实数,所以不妨用一端圆定于y轴的水平线段PA的长度来表示底数a的值, 即点A的横坐标xA显示的就是a的取值

2) 如图1,从左向右拖动点A(0<xA<1),则xA的值逐渐增大,当xA 的值越来越接近于1时,图象就越来越接近于直线y=1;当xA=1时,图象就是直线y=1; 继续向右拖动点A(xA>1),如图2,图象发生了变化.

熬了几个通宵,终于把初中到大学学习算法的必备数学知识梳理完了

指数函数乘除

  • 同底数幂相除,底数不变,指数相减。

  • 同底数幂相乘,底数不变,指数相加。

10、数列、导数、定积分、微积分、矩阵等

这些内容显示不完,看文章下方的 了解更多,进入第2部分内容。

-------------------我是分割线--------------------

因为字数限制,很多知识点内容没有列完,如导数、定积分、微积分、矩阵等,可以看文章下方的 了解更多 链接查看第2部分的内容。

作者简介:阿里巴巴高级技术专家,一直关注前端和机器学习领域相关技术。关注我持续给你带来更多深度硬核技术干货。

分享到
  • 微信分享
  • 新浪微博
  • QQ好友
  • QQ空间
点击: