Have a personal or library account? Click to login

Abstract

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].

DOI: https://doi.org/10.1515/forma-2016-0004 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 37 - 47
Submitted on: Dec 30, 2015
Published on: Aug 31, 2016
Published by: University of Białystok
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:

© 2016 Yuichi Futa, Yasunari Shidama, published by University of Białystok
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License.