Have a personal or library account? Click to login
Uniqueness of Factoring an Integer and Multiplicative Group Z/pZ* Cover

Uniqueness of Factoring an Integer and Multiplicative Group Z/pZ*

Open Access
|Mar 2009

Abstract

In the [20], it had been proven that the Integers modulo p, in this article we shall refer as Z/pZ, constitutes a field if and only if Z/pZ is a prime. Then the prime modulo Z/pZ is an additive cyclic group and Z/pZ* = Z/pZ\{0} is a multiplicative cyclic group, too. The former has been proven in the [23]. However, the latter had not been proven yet. In this article, first, we prove a theorem concerning the LCM to prove the existence of primitive elements of Z/pZ*. Moreover we prove the uniqueness of factoring an integer. Next we define the multiplicative group Z/pZ* and prove it is cyclic.

MML identifier: INT 7, version: 7.8.10 4.99.1005

DOI: https://doi.org/10.2478/v10037-008-0015-1 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 103 - 107
Published on: Mar 20, 2009
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2009 Hiroyuki Okazaki, Yasunari Shidama, published by University of Białystok
This work is licensed under the Creative Commons License.

Volume 16 (2008): Issue 2 (June 2008)