Multipication Graphs

Topic Classification: Multiplication, Graphs Tags: Zero Divisor Graph, Sam Vandervelde
Grade Vs Difficulty:
  EasyModerateChallengingPerplexing
1-2
3-4
5-6
7-8
9-10
11-12
13-14

A multiplication graph is formed by choosing a positive integer n, numbering a collection of n-1 points from 1 to n-1, then drawing an edge between any two points whose product is a multiple of n. We will investigate the types of graphs that can (or cannot) be obtained in this manner and study other properties of these graphs.

This lesson was created by Sam Vandervelde for the 2011 circle on the Road.

Discussion and a sample student hand out may be found at:

Multiplication Graphs