{"id":{"repo_id":"sdstate","oai_identifier":"oai:openprairie.sdstate.edu:etd2-1292"},"canonical_url":"https://search.ndltd.org/etd/sdstate/oai:openprairie.sdstate.edu:etd2-1292","repository":{"repo_id":"sdstate","name":"South Dakota State University","base_url":"https://openprairie.sdstate.edu/do/oai/"},"display":{"title":"Solving the Inherited Perfect Square Problem","abstract":"For a long time, people have been baffled by trying to solve the “Perfect Square Problem\". From it, more problems are inherited. The inherited perfect square problem in this paper is one example. It is stated as follows: Given any integer N, try to find positive integer A and B, such that both A2 + B2 and A2 + (B - NA) 2 are perfect squares. In this paper, two different approaches for solving the problem are introduced. The first one is the Forward-Algorithm, which takes advantage of logical common thinking and modifes Dahlquist's algorithm to demonstrate A and B. Hence, the Forward-Algorithm is easy to understand. By running its program, all solutions, if one exists, can be obtained, including the smallest one. The second approach is the Backward-Algorithm, which is based on the method of infinite descent and a revision of Dahlquist's algorithm. Hence, there is a great deal of mathematics involved. The Backward-Algorithm will not guarantee that we find the smallest solution or all solutions when a solution does exist. The time complexity of the Forward-Algorithm and the Backward-Algorithm is also discussed. The Backward-Algorithm is strongly preferred from the point of time complexity.","abstract_html":"For a long time, people have been baffled by trying to solve the “Perfect Square Problem&quot;. From it, more problems are inherited. The inherited perfect square problem in this paper is one example. It is stated as follows: Given any integer N, try to find positive integer A and B, such that both A2 + B2 and A2 + (B - NA) 2 are perfect squares. In this paper, two different approaches for solving the problem are introduced. The first one is the Forward-Algorithm, which takes advantage of logical common thinking and modifes Dahlquist&#x27;s algorithm to demonstrate A and B. Hence, the Forward-Algorithm is easy to understand. By running its program, all solutions, if one exists, can be obtained, including the smallest one. The second approach is the Backward-Algorithm, which is based on the method of infinite descent and a revision of Dahlquist&#x27;s algorithm. Hence, there is a great deal of mathematics involved. The Backward-Algorithm will not guarantee that we find the smallest solution or all solutions when a solution does exist. The time complexity of the Forward-Algorithm and the Backward-Algorithm is also discussed. The Backward-Algorithm is strongly preferred from the point of time complexity.","abstract_has_math":false,"creators":["Ding, Lijie"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis - University Access Only","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T09:03:24Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://openprairie.sdstate.edu/etd2/296","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://openprairie.sdstate.edu/etd2/296","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://openprairie.sdstate.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aopenprairie.sdstate.edu%3Aetd2-1292","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ding, Lijie"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2022-03-04T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["1997-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis - University Access Only"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://openprairie.sdstate.edu/etd2/296"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["For a long time, people have been baffled by trying to solve the “Perfect Square Problem\". From it, more problems are inherited. The inherited perfect square problem in this paper is one example. It is stated as follows: Given any integer N, try to find positive integer A and B, such that both A2 + B2 and A2 + (B - NA) 2 are perfect squares. In this paper, two different approaches for solving the problem are introduced. The first one is the Forward-Algorithm, which takes advantage of logical common thinking and modifes Dahlquist's algorithm to demonstrate A and B. Hence, the Forward-Algorithm is easy to understand. By running its program, all solutions, if one exists, can be obtained, including the smallest one. The second approach is the Backward-Algorithm, which is based on the method of infinite descent and a revision of Dahlquist's algorithm. Hence, there is a great deal of mathematics involved. The Backward-Algorithm will not guarantee that we find the smallest solution or all solutions when a solution does exist. The time complexity of the Forward-Algorithm and the Backward-Algorithm is also discussed. The Backward-Algorithm is strongly preferred from the point of time complexity."]},{"key":"dc:title","label":"Title","values":["Solving the Inherited Perfect Square Problem"]}]}],"canonical_facts":{"dc:creator":["Ding, Lijie"],"dc:date.available":["2022-03-04T08:00:00Z"],"dc:date.created":["1997-01-01T08:00:00Z"],"dc:description.abstract":["For a long time, people have been baffled by trying to solve the “Perfect Square Problem\". From it, more problems are inherited. The inherited perfect square problem in this paper is one example. It is stated as follows: Given any integer N, try to find positive integer A and B, such that both A2 + B2 and A2 + (B - NA) 2 are perfect squares. In this paper, two different approaches for solving the problem are introduced. The first one is the Forward-Algorithm, which takes advantage of logical common thinking and modifes Dahlquist's algorithm to demonstrate A and B. Hence, the Forward-Algorithm is easy to understand. By running its program, all solutions, if one exists, can be obtained, including the smallest one. The second approach is the Backward-Algorithm, which is based on the method of infinite descent and a revision of Dahlquist's algorithm. Hence, there is a great deal of mathematics involved. The Backward-Algorithm will not guarantee that we find the smallest solution or all solutions when a solution does exist. The time complexity of the Forward-Algorithm and the Backward-Algorithm is also discussed. The Backward-Algorithm is strongly preferred from the point of time complexity."],"dc:identifier":["https://openprairie.sdstate.edu/etd2/296"],"dc:title":["Solving the Inherited Perfect Square Problem"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis - University Access Only"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T09:03:24Z"}