当前位置:首页 科普知识 剩余类

剩余类

发布时间:2023-09-06 14:32:41

剩余类,亦称同余类,是一种数学的用语,为数论的基本概念之一。设模为n,则根据余数可将所有的整数分为n类,把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类,记作[a]。并把a叫作剩余类[a]的一个代表元。

剩余类详细介绍

剩余类,亦称同余类,是一种数学的用语,为数论的基本概念之一。设模为n,则根据余数可将所有的整数分为n类,把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类,记作。并把a叫作剩余类的一个代表元。

剩余类

剩余类简介

剩余类亦称同余类。数论的基本概念之一,指全体整数按照对一个正整数的同余关系而分成的类。

设 m 是给定的正整数,以

表示所有形如

的整数组成的集合,其中

称为模 m 的剩余类。

剩余类定义

一个整数被正整数n除后,余数有n种情形:0,1,2,3,…,n-1,它们彼此对模n不同余。这表明,每个整数恰与这n个整数中某一个对模n同余。这样一来,按模n是否同余对整数集进行分类,可以将整数集分成n个两两不相交的子集。我们把(所有)对模n同余的整数构成的一个集合叫做模n的一个剩余类。

剩余类性质

模 m 的剩余类具有性质:

1、每一个整数恰包含在某一个类 Cj 里(0≤j≤m-1);

2、两个整数 x,y属于同一类的充分必要条件是

剩余类剩余类与完全剩余系

由此可引出抽象代数中重要的概念,如群论中的陪集,环论中的剩余类等。任取n,这n个数0,1,…,n-1称为模n的一个完全剩余系。每个数称为相应类的代表元。最常用的完全剩余系是{0,1,…,n-1}。

1、若

,则n个整数 ,

构成一个完全剩余系的充分必要条件是这n个除n的余数两两不相等。

剩余类

2、若

,当

为完全剩余系时,

也为完全剩余系。

3、若

,则当

是完全剩余系时,

也构成

完全剩余系。

剩余类剩余类与简化剩余系

在个剩余类选取一个与n互素代表元构成简化剩余系。

1、

,当

为简化剩余系时,

也为简化剩余系。

2、

则当

剩余类

是简化剩余系时,

也构成

简化剩余系。

温馨提示:
本文【剩余类】由作者 爱百科 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6