Über diesen Artikel
Online veröffentlicht: 31. Dez. 2014
Seitenbereich: 277 - 289
Eingereicht: 29. Nov. 2014
DOI: https://doi.org/10.2478/forma-2014-0028
Schlüsselwörter
© by Yuichi Futa
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License.
In this article, we formalize a torsion Z-module and a torsionfree Z-module. Especially, we prove formally that finitely generated torsion-free Z-modules are finite rank free. We also formalize properties related to rank of finite rank free Z-modules. The notion of Z-module is necessary for solving lattice problems, LLL (Lenstra, Lenstra, and Lov´asz) base reduction algorithm [20], cryptographic systems with lattice [21], and coding theory [11].