Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Humanities and Human Sciences / Faculty of Humanities and Human Sciences >
Peer-reviewed Journal Articles, etc >
On a Deterministic Property of the Category of k-almost Primes: A Deterministic Structure Based on a Linear Function for Redefining the k-almost Primes (∃n∈N, 1≤k≤n) in Certain Intervals
This item is licensed under:Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported
Title: | On a Deterministic Property of the Category of k-almost Primes: A Deterministic Structure Based on a Linear Function for Redefining the k-almost Primes (∃n∈N, 1≤k≤n) in Certain Intervals |
Authors: | Zahedi, Ramin Browse this author |
Keywords: | Deterministic Structure of k-almost Prime Numbers | Strongly Polynomial Time Algorithms | Prime Numbers' Algebraic Re-Definition (Algebraic Reproduction) | Factorization |
Issue Date: | 28-Aug-2014 |
Citation: | Eleventh Algorithmic Number Theory Symposium(ANTS-XI). August 7 – 11, 2014. Hotel Hyundai, GyeongJu, Korea |
Start Page: | 1 |
End Page: | 10 |
Abstract: | In this paper based on a sort of linear function, a deterministic and simple algorithm with an algebraic structure is presented for calculating all (and only) k-almost primes (where ∃n∊N, 1 ≤ k ≤ n) in certain intervals. A theorem has been proven showing a new deterministic property of the category of the k-almost primes. Through a linear function that we obtain, an equivalent redefinition of the k-almost primes with an algebraic characteristic is identified. Moreover, as an outcome of our function’s property some relations which contain new information about the k-almost primes (including primes) are presented. |
Description: | Eleventh Algorithmic Number Theory Symposium(ANTS-XI). August 7 – 11, 2014. Hotel Hyundai, GyeongJu, Korea |
Conference Name: | Eleventh Algorithmic Number Theory Symposium(ANTS-XI) |
Conference Place: | GyeongJu |
Rights: | CC Attribution-NonCommercial-ShareAlike 3.0. License URL: https://creativecommons.org/licenses/by-nc-sa/3.0/ | http://creativecommons.org/licenses/by-nc-sa/3.0/ |
Type: | conference presentation |
URI: | http://hdl.handle.net/2115/62699 |
Appears in Collections: | 文学院・文学研究院 (Graduate School of Humanities and Human Sciences / Faculty of Humanities and Human Sciences) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: Ramin Zahedi
|