Bound of character sums associated with Beatty sequences
This study is on the bound problems of Beatty sequences. Beatty sequences appear with special versatility in the arithmetic properties of sequences which is in the form of [αᵣ] where α is an irrational and r is a natural number. This study consider nonhomogeneous Beatty sequences in the set of Bα...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/90347/1/IPM%202020%209%20ir.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-upm-ir.90347 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-upm-ir.903472021-12-01T06:37:13Z Bound of character sums associated with Beatty sequences 2020-06 Deraman, Fatanah This study is on the bound problems of Beatty sequences. Beatty sequences appear with special versatility in the arithmetic properties of sequences which is in the form of [αᵣ] where α is an irrational and r is a natural number. This study consider nonhomogeneous Beatty sequences in the set of Bα,Bα = {[αᵣ + β] : r = 1,2,3,...} and concerns on solving distribution of bounds sequences with different conditions of integer parts r. The estimation of the double character sums can be obtained by identifying the cardinality of double character sums. The identification of cardinality applies properties of character sums associated with composite moduli. It consists of multiplicative and additive character sums with representation of polar form in double character sums extended to composite moduli. The character sums in this form ∑X X(d1)X(d2) gives the result rely on φ(m)+1 if d1 is equal to d2 and for the rest conditions will give zeroes. Thus the cardinality of double character sums obtained is much less than φ(m)R#K where R is the highest integer terms in the sequences under consideration. Discrepancy of the sequences is used to estimate the bound due to the ability of measuring the uniformity of the sequences. Then, by applying discrepancy, Cauchy inequalities and the cardinality of the double character sums associated with composite moduli, the estimation of Beatty sequences with different conditions of integral parts r is obtained. This study provide six different conditions of integral part r which are r is prime number associated with prime modulo, r is prime number associated with composite moduli, r is Fibonacci number associated with composite moduli, r is y-smooth number associated with prime modulo, r is y-smooth number associated with composite moduli and r is natural number associated with composite moduli. In general, the result of bound problem under consideration is much less than (φ(m)) ¼ R+RDαβ (R). As a conclusion the bounds of the character sums of Beatty sequences are depends on the size of cardinality of double character sums. Mathematics - Research Arithmetic Exponential sums 2020-06 Thesis http://psasir.upm.edu.my/id/eprint/90347/ http://psasir.upm.edu.my/id/eprint/90347/1/IPM%202020%209%20ir.pdf text en public doctoral Universiti Putra Malaysia Mathematics - Research Arithmetic Exponential sums Sapar, Siti Hasana |
| institution |
Universiti Putra Malaysia |
| collection |
PSAS Institutional Repository |
| language |
English |
| advisor |
Sapar, Siti Hasana |
| topic |
Mathematics - Research Arithmetic Exponential sums |
| spellingShingle |
Mathematics - Research Arithmetic Exponential sums Deraman, Fatanah Bound of character sums associated with Beatty sequences |
| description |
This study is on the bound problems of Beatty sequences. Beatty sequences appear
with special versatility in the arithmetic properties of sequences which is in the form
of [αᵣ] where α is an irrational and r is a natural number. This study consider nonhomogeneous
Beatty sequences in the set of Bα,Bα = {[αᵣ + β] : r = 1,2,3,...}
and concerns on solving distribution of bounds sequences with different conditions
of integer parts r.
The estimation of the double character sums can be obtained by identifying the
cardinality of double character sums. The identification of cardinality applies
properties of character sums associated with composite moduli. It consists of
multiplicative and additive character sums with representation of polar form in
double character sums extended to composite moduli. The character sums in this
form ∑X X(d1)X(d2) gives the result rely on φ(m)+1 if d1 is equal to d2 and for
the rest conditions will give zeroes. Thus the cardinality of double character sums
obtained is much less than φ(m)R#K where R is the highest integer terms in the
sequences under consideration.
Discrepancy of the sequences is used to estimate the bound due to the ability
of measuring the uniformity of the sequences. Then, by applying discrepancy,
Cauchy inequalities and the cardinality of the double character sums associated with
composite moduli, the estimation of Beatty sequences with different conditions of
integral parts r is obtained. This study provide six different conditions of integral
part r which are r is prime number associated with prime modulo, r is prime number
associated with composite moduli, r is Fibonacci number associated with composite
moduli, r is y-smooth number associated with prime modulo, r is y-smooth number associated with composite moduli and r is natural number associated with composite
moduli. In general, the result of bound problem under consideration is much less than (φ(m)) ¼ R+RDαβ (R).
As a conclusion the bounds of the character sums of Beatty sequences are depends
on the size of cardinality of double character sums. |
| format |
Thesis |
| qualification_level |
Doctorate |
| author |
Deraman, Fatanah |
| author_facet |
Deraman, Fatanah |
| author_sort |
Deraman, Fatanah |
| title |
Bound of character sums associated with Beatty sequences |
| title_short |
Bound of character sums associated with Beatty sequences |
| title_full |
Bound of character sums associated with Beatty sequences |
| title_fullStr |
Bound of character sums associated with Beatty sequences |
| title_full_unstemmed |
Bound of character sums associated with Beatty sequences |
| title_sort |
bound of character sums associated with beatty sequences |
| granting_institution |
Universiti Putra Malaysia |
| publishDate |
2020 |
| url |
http://psasir.upm.edu.my/id/eprint/90347/1/IPM%202020%209%20ir.pdf |
| _version_ |
1747813615846555648 |