RAMANUJAN'S FUNCTION r{n)—k CONGRUENCE PROPERTY
نویسنده
چکیده
منابع مشابه
ON RAMANUJAN'S Q{FUNCTIONy
This study provides a detailed analysis of a function which Knuth discovered to play a central r^ ole in the analysis of hashing with linear probing. The function, named after Knuth Q(n), is related to several of Ramanujan's investigations. It surfaces in the analysis of a variety of algorithms and discrete probability problems including hashing, the birthday paradox, random mapping statistics,...
متن کاملBinary Relations 1 Are We Related ?
ly, we assume there is some function that extracts the angles, size, color, or whatever other property of elements we’re interested in. Two elements would be considered equivalent iff the function extracts the same value for each. � Course Notes, Week 4: Binary Relations 3 For example, if fc is the function mapping a triangle to the lengths its sides, then fc determines the congruence relation....
متن کاملDiscrete Ramanujan-Fourier Transform of Even Functions (mod $r$)
An arithmetical function f is said to be even (mod r) if f (n) = f ((n, r)) for all n ∈ Z + , where (n, r) is the greatest common divisor of n and r. We adopt a linear algebraic approach to show that the Discrete Fourier Transform of an even function (mod r) can be written in terms of Ramanujan's sum and may thus be referred to as the Discrete Ramanujan-Fourier Transform.
متن کاملar X iv : m at h / 05 02 11 2 v 2 [ m at h . G R ] 1 M ar 2 00 5 Universal lattices and property τ
We prove that the universal lattices – the groups G = SLd(R) where R = Z[x1, . . . , xk], have property τ for d ≥ 3. This provides the first example of linear groups with τ which do not come from arithmetic groups. We also give a lower bound for the τ -constant with respect to the natural generating set of G. Our methods are based on bounded elementary generation of the finite congruence images...
متن کامل6 F eb 2 00 5 Universal lattices and property τ
We prove that the universal lattices – the groups G = SLd(R) where R = Z[x1, . . . , xk], have property τ for d ≥ 3. This provides the first example of linear groups with τ which do not come from arithmetic groups. We also give a lower bound for the τ -constant with respect to the natural generating set of G. Our methods are based on bounded elementary generation of the finite congruence images...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007