普及数学知识

模运算

同余：两个整数a, b若他们除以正整数n所得的余数相等，则称a和b对于模n同余，记作

a ≡ b (mod n)

读作a同余于b模n，或a和b关于模n同余。

模逆元

参考倒数xy = 1的定义，对整数a和b，若

ab ≡ 1(mod n)

则称a和b关于模n互为模倒数，也叫模逆元，还可以记作

b ≡ 1 / a(mod n)

也就有

c/a mod n = (c*1/a) mod n = ((c mod n) * 1/a mod n) mod n =

((c mod n) * (b mod n)) mod n = (c * b) mod n

例如：20/3​mod7=((20mod7)⋅(1/3​mod7))mod7=(6×5)mod7=2

费马定理

如果p是素数，且a是不能被p整除的正整数，那么：

ap-1 = 1(mod p)

欧拉函数

小于n且与n互素的正整数的个数就是欧拉函数，记为φ(n)

欧拉函数具有以下性质：

1.如果n为素数，则小于所有n的正整数都与n互素，那么

φ(n) = n - 1

2.如果gcd(p,q)=1,那么

φ(p*q) = φ§*φ(q)

3.如果整数n因数分解为n=p1,p2,…,pn,p1,p2,…,pn为互不相同的素数，那么

Φ(n)=n(1 - 1/p1)(1 - 1/p2)…(1 - 1/pn)

数据表是数据库的重要对象

数据表是数据库的重要对象，是存储数据的基本单元。表结构创建完成后就涉及向表中插入新的数据，以及对已有数据进行修改与删除，这就是数据更新。数据更新可以使用“对象资源管理器”和T-SQL语句两种方式实现。SQL语言的数据更新功能保证了DBA或数据库用户可以对已经建好的数据库进行数据维护。

数据更新（data revision）是以新数据项或记录、替换数据文件或数据库中与之相对应的旧数据项或记录的过程。通过删除一修改一再插入的操作来实现。是地理信息系统建立地理数据的时间系列，满足动态分析的前提。遥感数据因具多时相和快速获取的特点，是地理信息系统进行专题数据更新的重要来源和基础。实现这一过程的条件，是遥感影像数据几何精度和分类精度的有效改善，同时还要建立遥感数据处理系统与地理信息系统之间的系统接口，提高不同数据结构、数据转换的精度与效率。

数据更新包括数据的插入、修改、删除三类操作。