Extended Euclidean Algorithm and CRT Algorithm
Hiroyuki Okazaki; Yosiki Aoki; Yasunari Shidama
Formalized Mathematics (2012)
- Volume: 20, Issue: 2, page 175-179
- ISSN: 1426-2630
Access Full Article
topAbstract
topHow to cite
topReferences
top- [1] Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. Zbl06213858
- [2] Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.
- [3] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.
- [4] Czesław Bylinski. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.
- [5] Czesław Bylinski. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.
- [6] Czesław Bylinski. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.
- [7] Czesław Bylinski. The sum and product of finite sequences of real numbers. FormalizedMathematics, 1(4):661-668, 1990.
- [8] NZMATH development Group. http://tnt.math.se.tmu.ac.jp/nzmath/.
- [9] Donald E. Knuth. Art of Computer Programming. Volume 2: Seminumerical Algorithms, 3rd Edition, Addison-Wesley Professional, 1997. Zbl0895.68055
- [10] Rafał Kwiatek and Grzegorz Zwara. The divisibility of integers and integer relative primes. Formalized Mathematics, 1(5):829-832, 1990.
- [11] Andrzej Trybulec. Tuples, projections and Cartesian products. Formalized Mathematics, 1(1):97-105, 1990.
- [12] Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990.
- [13] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.