Distribution of Arithmetic Functions on Certain Subsets of Integers
نویسندگان
چکیده
منابع مشابه
study of hash functions based on chaotic maps
توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...
Forbidden arithmetic progressions in permutations of subsets of the integers
Permutations of the positive integers avoiding arithmetic progressions of length 5 were constructed in (Davis et al, 1977), implying the existence of permutations of the integers avoiding arithmetic progressions of length 7. We construct a permutation of the integers avoiding arithmetic progressions of length 6. We also prove a lower bound of 1 2 on the lower density of subsets of positive inte...
متن کاملFactorization of integers and arithmetic functions
Elementary proofs of unique factorization in rings of arithmetic functions using a simple variant of Euclid’s proof for the fundamental theorem of arithmetic.
متن کاملRIMS - 1685 On certain arithmetic functions
On certain arithmetic functions˜M (s; z 1 , z 2) associated with global fields: Analytic properties. On certain arithmetic functions˜M (s; z 1 , z 2) associated with global fields: Analytic properties.
متن کاملOn certain arithmetic functions involving exponential divisors
The integer d is called an exponential divisor of n = ∏r i=1 p ai i > 1 if d = ∏r i=1 p ci i , where ci|ai for every 1 ≤ i ≤ r. The integers n = ∏r i=1 p ai i ,m = ∏r i=1 p bi i > 1 having the same prime factors are called exponentially coprime if (ai, bi) = 1 for every 1 ≤ i ≤ r. In this paper we investigate asymptotic properties of certain arithmetic functions involving exponential divisors a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rocky Mountain Journal of Mathematics
سال: 2007
ISSN: 0035-7596
DOI: 10.1216/rmjm/1194275929