同余式的求解

佳木斯大学本科毕业论文（设计）AbstractNumber theory is a mathematical discipline that studies the nature of numbers.It is mainlyused in data coding and cryptography.Elementary number theory is a branch of mathematics thatstudies the properties of integers.Its main contents include integer division theory,congruencetheory and indefinite equation.The core of elementary number theory is based on congruence,using congruence to demonstrate some problems of divisiveness,and problems aboutcongruence often appear in math competitions at home and abroad.Congruence is a veryimportant part of elementary number theory.It mainly studies the solutions of first ordercongruence,second order congruence,group of congruence and higher order congruence.One-time congruence formula is the basis of learning this part of content,and the solution method ofcongruence formula is to learn elementary number theory must master the method of solvingproblems,which can provide reference for mathematics major students and high schoolmathematics teachers who receive continuing education.Congruence can also be used in real lifeand cryptography.Text first describes the topics of the purpose,significance,and the mainresearch content,the second study a congruence type as well as a basic concept of congruencetype group and the solving method,and studied the basic concepts and properties of quadraticcongruence type as well as the basic concept of congruence type high time,some importantproperties and the solving method,finally introduces the application of congruence type.Key Words:elementary number theory;congruence;first order congruence;solution第Ⅱ页