### Tuesday, January 31, 2006

##
The Sudoku/Systems connection

*Epiphany*:

A comprehension or perception of reality by means of a sudden intuitive realization (So I guess I was visited by an epiphany this weekend: I realized that Sudoku has a surprising connection to systems of equations. Of course I’ve written separately about each of these — Sudoku on July 24 and August 6, systems on January 29 — but I hadn’t ever thought about any connection between them.definition 3)bin the American Heritage Dictionary

Now, however, as we’re starting our Algebra II unit on systems of equations, I have been thinking about how we characterize different kinds of systems. As is traditional, the

*Mathematics Teacher*article that I described on January 29 characterizes any system of equations as having exactly one of the following descriptions:

- consistent independent
- consistent dependent
- inconsistent

“Inconsistent” means no solution. Independent and DependentOK, so how does all this possibly relate to Sudoku? What occurred to me over the weekend — while working on a Sudoku puzzle — was that the process of filling in any given cell in Sudoku yields exactly the same three possibilities, and with the same meanings. Consider, for example, the following fragment of a partially completed puzzle (showing the first row and the first column):bothmean there is a solution, so they can’t ever go with Inconsistent because that would be contradictory.

So really there are only three possibilities: Consistent Dependent, Consistent Independent, and Inconsistent.

We ordinarily don’t even use “consistent” with dependent or independent, since once you know what these latter two words mean, you already know they are consistent, so it is enough to say the system is “dependent” or “independent.”

We usually use the word “consistent” when we are more interested in indicating that the system doeshavea solution, rather than indicating how many solutions it has.

From the first column alone, we can determine that the upper-left cell must hold a 5. But the first row gives us no additional information; thus this system is

*dependent.*On the other hand, consider this slightly different variation:

Both the row and the column are needed in order to conclude that the first cell holds a 5 and the last cell in the first row holds an 8.

Finally, if you make a mistake in solving a Sudoku — or if the puzzle was constructed or printed incorrectly — you can end up with an inconsistent system:

Labels: math

###### ARCHIVES

- May 2005
- June 2005
- July 2005
- August 2005
- September 2005
- October 2005
- November 2005
- December 2005
- January 2006
- February 2006
- March 2006
- April 2006
- May 2006
- August 2006
- September 2006
- November 2006
- December 2006
- January 2007
- February 2007
- March 2007
- April 2007
- May 2007
- December 2007
- January 2008
- February 2008
- March 2008
- April 2008
- May 2008
- July 2008
- November 2008
- December 2008
- January 2009