All posts by profstange

Your friendly professor.

Due Friday August 26th

For Friday:

  • Make sure you understand the ins and outs of the course setup (you’ve read all the top bar info on this site, heard me discuss in class, and have asked any questions if you have some), and have the textbook.
  • Please make sure you have set a nickname/alias in discord that is your first name with last initial or last name.  Discord is meant to be a continuance of class, so we build community (so we like to know who is who).
  • Take a look at the multiplication table modulo $26$, and figure out when a function $\alpha x+\beta \pmod{26}$ is suitable for encryption (this is affine cipher).  In other words, for which pairs $(\alpha,\beta)$ is the function $f(x)=\alpha x+\beta \pmod{26}$ invertible?  Write out a complete answer (some way of describing which pairs work and which don’t).  (If needed, remind yourself about invertible, bijective, injective, surjective.)
  • Come up with a short (one word is best) answer to the question “What’s the coolest math?”  This is your plaintext.
  • Choose a pair $(\alpha,\beta) \in (\mathbb{Z}/26\mathbb{Z})^2$ to use as a key.   Make sure you choice is suitable as described above.
  • Encrypt the plaintext with affine cipher (by hand, using the cryptography tools sheet if you like).  If you need some notes on affine cipher, it’s Section 2.2 in the text.  This gives you your ciphertext.
  • Post your ciphertext on the discord channel #ciphertexts, along with the key.
  • Choose the most recent user’s post (besides yours) from #ciphertexts, and decrypt it (by hand).  Post the answer in the form “So-and-so thinks the coolest math is….”
  • Suppose you eavesdrop on your little sister’s communications, and she is using affine cipher.  Her ciphertext is CRWWZ.  You know she starts every message she writes with “HA” (she’s weird that way).  Decrypt the message.  Explain how you did it.
  • Write a proof for the Main Theorem of modular arithmetic that we did in class today (here are the lecture notes).  This theorem can be found everywhere (including in your textbook), but try to write your own proof first.  If you can’t, then look at a proof to understand the idea and then try to write your own with notes closed.
  • Check out this tool for drawing pictures of the function $f(x)=ax \pmod{n}$.  Try it for $n=5$ and $n=6$ with different $a$’s.
  • Check out this tool for making addition and multiplication tables modulo $n$.  Try it for $n=5$ and $n=6$ with different $a$’s.
  • Form a conjecture about which values of $a$ result in the function $f(x)=ax$ being invertible modulo n.  You might want to try different $n$’s.
  • What do you think is the essential reason that $f(x)=3x$ is not invertible modulo $6$?
  • OPTIONAL:  If you would like a longer discussion of how and why modular arithmetic is a well-defined mathematical system, and all the formal mathematics underlying it, then I’ve got a video for you (17:26). But watching it is optional; in this course we focus on the intuition, properties and applications, not the mathematical formalism in terms of equivalence relations.

Due Wednesday August 24th

Before Wednesday’s class:

    • Get yourself set up on discord.  Before you use the invite link available in canvas, make sure your username is not offensive (I get a notification the moment you click the link).   Discord has channels where you can chat with each other, and message are public by default.  It also have a video/voice channel capability.  Please choose an alias on our server that is your first name and last initial or first name and last name (let me know of any concern).
    • Read carefully through each of the pages that is listed on the TOP menu bar of this website (History, Notes/Videos, About, etc.).  These constitute the syllabus for the course.
    • Make sure you have the textbook (Wade Trappe, Lawrence C. Washington, Introduction to Cryptography with Coding Theory, 2nd or 3rd edition).  The third edition seems only available electronically.   The editions are very similar and either one is fine.
    • Note: the next activity is to watch a video and do an accompanying worksheet.  I strongly suggest working on this in groups, and collaborating on daily tasks with classmates in general.  To that end, I’ve set two designated times to meet on discord to do the video with peers (totally optional):
        • Monday August 22nd at 9 pm
        • Tuesday August 23rd at 6 pm
    • The main activity for this daily post is to watch my video “Modular Arithmetic: User’s Manual” (9:22 mins:secs) and do the accompanying self-check worksheet.  Please be sure to show your work on the last problem.  (Note: you don’t need to print; you can work on a separate sheet of paper if desired.)
    • You will track your work on daily posts using this evaluation form.  You’ll keep this all semester –you might want to print it out and clip it to your wall.  Give yourself a score for your work today.  You can always find the link to this file under “Notes/Videos” on the top bar.
    • After each daily post, there are two things for you to do:  first, update your daily evaluation worksheet (the bullet point above), and then second, upload a record of your work to canvas.  (There’s only one upload box on canvas, which you will use over and over again.)  The record of your daily post activity should be ONE file including images/copy of your written work, and including a copy of your self-evaluation sheet as it stands currently (both sides).  This is so we have a record we can return to if anything gets lost (chances are non-trivial that some student will lose their sheet at some point).  If you’re having trouble making one file out of a bunch of images, one basic way that works is to put them into a google doc or word file and then print to pdf.
    • I’m flexible about it as you get used to this “daily task” system.  Just try it out and let me know if there are any hiccups.  I’m here to answer questions.

Welcome to Math 4440/5440 Fall 2022


This website will be your guide to the course.  You’ll come here for an hour between every lecture to do your daily assignments and keep up with the course.

For now, here are some tasks that can get you ahead:

  • Take a look around and read through the pages listed in the top menu of the site.
  • Log into canvas.  We will use canvas for private things like homework submission and checking your grades.  Otherwise the course lives here on this public website.
  • Log into discord (the invite link and instructions can be found in our canvas site).
  • Find a copy of the textbook (a physical 2nd edition is available as well as electronic 3rd edition, both are fine).  Check out Chapter 1, which gives an overview of cryptography (10 pages).