Asee peer logo

Constructing Quadratic Equations modulo N to emphasize the differences between real and modular arithmetic operations

Download Paper |

Conference

2022 ASEE Annual Conference & Exposition

Location

Minneapolis, MN

Publication Date

August 23, 2022

Start Date

June 26, 2022

End Date

June 29, 2022

Conference Session

Remediation and Curricular Changes to Improve Student Learning and Outcomes

Page Count

8

DOI

10.18260/1-2--40838

Permanent URL

https://peer.asee.org/40838

Download Count

388

Request a correction

Paper Authors

biography

Carlos Salazar

visit author page

Visiting Professor at the United State Coast Guard Academy

visit author page

author page

Constantine Macris United States Coast Guard Academy

Download Paper |

Abstract

Cadets majoring in Cybersecurity at the United States Coast Guard Academy are typically enrolled in the department’s Introductory Cryptography course during the Fall of their Junior year. Many of these students struggled to understand the need to use modular operations to solve quadratic equations modulo N. This was because homework assignments requiring the solution of these equations typically employed equations for which regular real operations were perfectly satisfactory. Quadratic equations modulo N are assigned to help the students recognize the similarities between modular and real arithmetic while also helping them see the differences. These equations are also introduced to prepare the students for the study of elliptic curves. Three specific differences between modular quadratic equations and real arithmetic quadratic equations were identified. Modular arithmetic equations can fail to have any solutions if the modulus for an otherwise acceptable equation does not permit a multiplicative inverse required for solution. Modular quadratic equations can also have solutions where real quadratic equations would fail to have any solutions (complex solutions). And finally, modular quadratic equations with composite moduli can have many more than two solutions. All three of these differences can be exploited to prevent the students from solving a quadratic equation using real arithmetic methods and thus compel them to use modular techniques. It was observed on the homework assignments that a significant fraction of the students failed to use modular techniques to solve the quadratic equations that were assigned and it was suspected that many of those that did were unsure of why they needed to employ them. After constructing quadratic equations that took advantage of the peculiar properties of modular arithmetic the students were unable to use real arithmetic techniques and had to resort to modular methods thus reinforcing the need to use those methods to solve the modular equations.

Salazar, C., & Macris, C. (2022, August), Constructing Quadratic Equations modulo N to emphasize the differences between real and modular arithmetic operations Paper presented at 2022 ASEE Annual Conference & Exposition, Minneapolis, MN. 10.18260/1-2--40838

ASEE holds the copyright on this document. It may be read by the public free of charge. Authors may archive their work on personal websites or in institutional repositories with the following citation: © 2022 American Society for Engineering Education. Other scholars may excerpt or quote from these materials with the same citation. When excerpting or quoting from Conference Proceedings, authors should, in addition to noting the ASEE copyright, list all the original authors and their institutions and name the host city of the conference. - Last updated April 1, 2015