HUSCAP logo Hokkaido Univ. logo

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

Files in This Item:
1408.1888.pdf582.86 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/62699

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

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University