Investigations on some exponential congruences

dc.contributor.authorBose, Arnab
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorAkbary-Majdabadno, Amir
dc.date.accessioned2016-08-05T17:21:14Z
dc.date.available2016-08-05T17:21:14Z
dc.date.issued2016
dc.degree.levelMastersen_US
dc.description.abstractSelfridge asked for what positive integers a and b with a > b, does 2a — 2b divide na — nb for all n e N. The problem was solved by various people who showed that the above problem is true only for (a, b) e S, where S = {(2,1), (3,1), (4,2), (5,1), (5,3), (6,2), (7,3), (8,2), (8,4), (9,3), (14,2), (15,3), (16,4)}. In this thesis, we prove two generalizations of the above problem. Theorem. For a fixed positive integer m, na — nb = 0 (mod ma — mb) has a solution in (a, b) e N2 with a > b, for all integers n > m if and only ifm = 2 and (a, b) e S, where S is as given above. Zaharescu and Vajaitu considered a generalization of Selfridge’s problem in algebraic number fields. Our second result makes their theorem explicit and provides explicit bounds for the solutions. Next, we give a conditional resolution to a problem proposed by Ruderman which is related to Selfridge’s problem and also investigate some generalizations. Lastly, we use a particular case of the Schmidt Subspace Theorem and generalize a result proved by Bugeaud, Corvaja and Zannier [2].en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/4567
dc.language.isoen_CAen_US
dc.proquest.subject0405en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectmathematicsen_US
dc.subjectnumber theoryen_US
dc.subjectRuderman's problemen_US
dc.subjectSchmidt Subspace Theoremen_US
dc.subjectSelfridge's problemen_US
dc.titleInvestigations on some exponential congruencesen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
BOSE_ARNAB_MSC_2016.pdf
Size:
322.94 KB
Format:
Adobe Portable Document Format
Description:
Thesis
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
3.13 KB
Format:
Item-specific license agreed upon to submission
Description: