{"id":{"repo_id":"lethbridge","oai_identifier":"oai:opus.uleth.ca:10133/4567"},"canonical_url":"https://search.ndltd.org/etd/lethbridge/oai:opus.uleth.ca:10133/4567","repository":{"repo_id":"lethbridge","name":"University of Lethbridge","base_url":"https://opus.uleth.ca/server/oai/request"},"display":{"title":"Investigations on some exponential congruences","abstract":"Selfridge 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].","abstract_html":"Selfridge asked for what positive integers a and b with a &gt; 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 &gt; b, for all integers n &gt; 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].","abstract_has_math":false,"creators":["Bose, Arnab","University of Lethbridge. Faculty of Arts and Science"],"institution":"Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science","degree_name":null,"degree_level":"Masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Akbary-Majdabadno, Amir"],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:21:24Z","subjects":["mathematics","number theory","Ruderman's problem","Schmidt Subspace Theorem","Selfridge's problem"],"languages":["en_CA"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10133/4567","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/10133/4567","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://opus.uleth.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aopus.uleth.ca%3A10133%2F4567","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.supervisor","label":"Supervisor","values":["Akbary-Majdabadno, Amir"]},{"key":"dc:creator","label":"Author","values":["Bose, Arnab","University of Lethbridge. Faculty of Arts and Science"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2016-08-05T17:21:14Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2016-08-05T17:21:14Z"]},{"key":"dc:date.issued","label":"Date","values":["2016"]},{"key":"dc:publisher","label":"Institution","values":["Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Mathematics and Computer Science"]},{"key":"dc:publisher.faculty","label":"Dc Publisher Faculty","values":["Arts and Science"]},{"key":"dc:relation.ispartofseries","label":"Dc Relation Ispartofseries","values":["Thesis (University of Lethbridge. Faculty of Arts and Science)"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["mathematics","number theory","Ruderman's problem","Schmidt Subspace Theorem","Selfridge's problem"]},{"key":"dc:subject.proquest","label":"Dc Subject Proquest","values":["0405"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_CA"]},{"key":"dc:rights.proquest","label":"Dc Rights Proquest","values":["Yes"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10133/4567"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Selfridge 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]."]},{"key":"dc:embargo.terms","label":"Dc Embargo Terms","values":["No"]},{"key":"dc:title","label":"Title","values":["Investigations on some exponential congruences"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.supervisor":["Akbary-Majdabadno, Amir"],"dc:creator":["Bose, Arnab","University of Lethbridge. Faculty of Arts and Science"],"dc:date.accessioned":["2016-08-05T17:21:14Z"],"dc:date.available":["2016-08-05T17:21:14Z"],"dc:date.issued":["2016"],"dc:description.abstract":["Selfridge 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]."],"dc:embargo.terms":["No"],"dc:identifier.uri":["https://hdl.handle.net/10133/4567"],"dc:language.iso":["en_CA"],"dc:publisher":["Lethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Science"],"dc:publisher.department":["Department of Mathematics and Computer Science"],"dc:publisher.faculty":["Arts and Science"],"dc:relation.ispartofseries":["Thesis (University of Lethbridge. Faculty of Arts and Science)"],"dc:rights.proquest":["Yes"],"dc:subject":["mathematics","number theory","Ruderman's problem","Schmidt Subspace Theorem","Selfridge's problem"],"dc:subject.proquest":["0405"],"dc:title":["Investigations on some exponential congruences"],"dc:type":["Thesis"],"others:access_status":["open.access"],"thesis:degree_level":["Masters"]},"updated_at":"2026-11-19T05:21:24Z"}