OEF 同余算术 --- 介绍 ---

本模块目前包含 37 个有限环 ZZ/nZZ 里的计算的练习.

加法填空

考虑映射 , 它把 映到 . 根据 的值把底下方块里的数拖放到空格里去.


同余类

?


带参数同余

计算 模 , 写成 的函数, 是 0 到 9 之间的一个数字.

约定 : 回答中的出现的整数应该在 0 和 之间.


立方填空

考虑映射 , 它把 映到 . 根据 的值把底下方块里的数拖放到空格里去.


除法填空

考虑映射 , 它把 映到 . 根据 的值把底下方块里的数拖放到空格里去.


除法 I

ZZ/ZZ 里计算 / . 把结果表示成 0 到 的整数.

除法 II

ZZ/ZZ 里计算 / . 把结果表示成 0 到 的整数.

除法 III

ZZ/ZZ 里计算 / . 把结果表示成 0 到 的整数.

零因子

ZZ/ZZ 里的零因子吗 ?

零因子 II

找出 ZZ/ZZ 里的零因子集. (这个练习的零因子不包括 0.)

把每个元素写成 1 到 之间的一个整数, 元素间用逗号分隔.


零因子 III

已知 =2, 其中 是素数. 在 ZZ/ZZ 里有多少零因子 ?

本练习中的零因子不包括 0.


模 p^2 的根

设多项式 在 ZZ/ZZ 内有两个根 与 . 计算之.
(写成 0 到 之间的整数的形式).

设在 ZZ 内 . 计算 mod .
(出现的整数应该在 0 到 ) 之间. 你找到了 mod . 因此, 方程 mod 等价于

mod .

是否存在唯一的 0 与 之间的整数 同余于 mod 且使得

mod ?

回答 : 方程 mod 实际上等价于方程 mod .

计算 0 与 之间的整数 , 它同余于 mod 且使得 mod . 方程 mod 有多少解 (模 ) 它同余于 mod ?


求逆 I

ZZ/ZZ 里求 的逆 . 把结果表示成 0 到 间的整数.

求逆 II

ZZ/ZZ 里求 的逆 . 把结果表示成 0 到 的整数.

求逆 III

ZZ/ZZ 里求 的逆 . 把结果表示成 0 到 的整数.

可逆乘幂

是素数. 考虑函数 f: ZZ/ZZ -> ZZ/ZZ 它定义为 f(x)=x .

f 是双射吗 ?


可除性

假定对两个整数 和 , 素数 整除 . 是否有 整除 和 ?

同余线性方程

设有 ZZ 内方程

equiv mod

方程有解吗 ?

解的集合 具有形式 ZZ 其中 是正整数, 是 NN 内严格小于 的整数的有限集. 取 为其中最小者, 给出 内所有整数 . 解的集合 具有形式 ZZ 其中 是 内严格小于 的整数的有限集. 写出 的所有整数.

+ ZZ ZZ

把常数项 换成另一个整数使得新方程有解.

乘法填空

考虑映射 , 它把 映到 . 根据 的值把底下方块里的数拖放到空格里去.


特殊倍数

设 . 求最小的整数 使得写成 进制数时变成 个 1 的整数也是 的倍数 .

特殊倍数 II

设 . 这是一个素数. 求最小整数 , 使得一个整数写成 进数时具有形式 其中有 个重复片断 , 这个数也是 的倍数.

以 b 为底的有理数的周期

有理数 写成 进制小数时以 为周期循环, 而且是从第 位小数开始循环. 问 的分母可能有的素因子是什么 (写成十进制形式) ?

多项式填空

考虑映射 , 它把 映到 . 根据 的值把底下方块里的数拖放到空格里去.


乘幂

ZZ/ZZ 内计算 . 把结果表示成 0 到 间的整数.

乘幂 II

是素数. 在 ZZ/ZZ 内计算 . 把结果表示成 0 到 间的整数.

乘幂填空

考虑映射 , 它把 映到 . 根据 的值把底下方块里的数拖放到空格里去.


同余根

设 是素数 . 我们希望算出整数 使得

equiv mod .


是素数. 在 ZZ/ZZ 内有元素 a , 使得 a 模 同余于 , 求 a.

把结果表示成 0 到 间的整数.


Z/pZ 内的单位根 (I)

设方程

equiv 1 mod .

计算最小整数 使得这个方程等价于

equiv 1 mod

并给出解的个数

Z/pZ 内的单位根 (II)

设方程组

计算最小整数 使得这个方程等价于

equiv 1 mod .

模 后的解数是多少 ?

模 n 的简单计算

ZZ/ZZ 内计算 . 把结果表示成 0 到 间的整数.

平方

ZZ/ZZ 内平方元的集合. (ZZ/ZZ 里的平方是可表成另一个元素平方的元素.)

把每个元素表示成 0 到 间的整数, 元素间用逗号分隔.


和与积

求两个整数 , 满足

0 , 0 ,

+ (mod ) , × (mod ) .

不考虑这两个数的次序.


模 n 线性方程组 II

求出以下线性方程组在 ZZ 内的所有解

把解写成以下形式
= * + *
= * + *
其中 和 在 ZZ 内.

模 n 线性方程组 I

设有线性方程组

是否有模 的唯一解 ?

模 n 线性方程组 III

求出以下线性方程组在 ZZ 内的所有解

把解写成以下形式
= + * + *
= + * + *
其中 和 在 ZZ 内.

三项式填空

考虑映射 , 它把 映到 . 根据 的值把底下方块里的数拖放到空格里去.

别的类似练习: modular arithmetic  


由于 WIMS 不能识别您的浏览器, 本页不能正常显示.

为了进入 WIMS 服务器, 您的浏览器必须支持 forms. 为测试您正在使用的浏览器, 请在此键入 wims: 再按回车.

请注意: WIMS 的网页是交互式的: 它们不是通常的 HTML 文件. 只能在线交互地 使用. 您用自动化程序收集的网页是无用的.

Description: 环 Z/nZ 上的一组练习. This is the main site of WIMS (WWW Interactive Multipurpose Server): interactive exercises, online calculators and plotters, mathematical recreation and games

Keywords: wims, mathematics, mathematical, math, maths, interactive mathematics, interactive math, interactive maths, mathematic, online, calculator, graphing, exercise, exercice, puzzle, calculus, K-12, algebra, math閙atique, interactive, interactive mathematics, interactive mathematical, interactive math, interactive maths, mathematical education, enseignement math閙atique, mathematics teaching, teaching mathematics, algebra, geometry, calculus, function, curve, surface, graphing, virtual class, virtual classes, virtual classroom, virtual classrooms, interactive documents, interactive document, algebra, number theory, arithmetic, arithmetic, modular, modulo, congruence