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α...

Full description

Bibliographic Details
Main Author: Deraman, Fatanah
Format: Thesis
Language:English
Published: 2020
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/90347/1/IPM%202020%209%20ir.pdf
_version_ 1796982300820373504
author Deraman, Fatanah
author_facet Deraman, Fatanah
author_sort Deraman, Fatanah
collection UPM
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.
first_indexed 2024-03-06T10:50:00Z
format Thesis
id upm.eprints-90347
institution Universiti Putra Malaysia
language English
last_indexed 2024-03-06T10:50:00Z
publishDate 2020
record_format dspace
spelling upm.eprints-903472021-12-01T06:37:13Z http://psasir.upm.edu.my/id/eprint/90347/ Bound of character sums associated with Beatty sequences 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. 2020-06 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/90347/1/IPM%202020%209%20ir.pdf Deraman, Fatanah (2020) Bound of character sums associated with Beatty sequences. Doctoral thesis, Universiti Putra Malaysia. Mathematics - Research Arithmetic Exponential sums
spellingShingle Mathematics - Research
Arithmetic
Exponential sums
Deraman, Fatanah
Bound of character sums associated with Beatty sequences
title 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_short Bound of character sums associated with Beatty sequences
title_sort bound of character sums associated with beatty sequences
topic Mathematics - Research
Arithmetic
Exponential sums
url http://psasir.upm.edu.my/id/eprint/90347/1/IPM%202020%209%20ir.pdf
work_keys_str_mv AT deramanfatanah boundofcharactersumsassociatedwithbeattysequences