INFORMAZIONI SU QUESTO ARTICOLO
Pubblicato online: 31 ago 2016
Pagine: 37 - 47
Ricevuto: 30 dic 2015
DOI: https://doi.org/10.1515/forma-2016-0004
Parole chiave
© by Yuichi Futa
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License.
In this article, we formalize the definition of divisible ℤ-module and its properties in the Mizar system [3]. We formally prove that any non-trivial divisible ℤ-modules are not finitely-generated.We introduce a divisible ℤ-module, equivalent to a vector space of a torsion-free ℤ-module with a coefficient ring ℚ. ℤ-modules are important for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm [15], cryptographic systems with lattices [16] and coding theory [8].