Have a personal or library account? Click to login
Torsion Z-module and Torsion-free Z-module Cover

Torsion Z-module and Torsion-free Z-module

Open Access
|Dec 2014

Abstract

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

DOI: https://doi.org/10.2478/forma-2014-0028 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 277 - 289
Submitted on: Nov 29, 2014
Published on: Dec 31, 2014
Published by: University of Białystok
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

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