I read the following and got curious:
A rotation matrix is an array of nine numbers. These are subject to the six norm and orthogonality constraints, so only three degrees of freedom are left: if three of the numbers are given, the other six can be computed from these equations.
I know that the matrix only has three degrees of freedom, but the last statement (emphasis mine) is obviously not literally true. Given these seven elements: $$ \left[ \begin{array}{rrrr} . & 0 & 0 \\ 0 & . & 0 \\ 0 & 0 & 1 \end{array}\right] $$
There are at least two possible solutions (1, 1 or -1, -1) which gives me valid but different rotation matrices (a rotation of 180° around the Z axis). So, if I can't choose which elements are revealed to me, I apparently need to know eight elements to be certain about the last.
Is there any way to rephrase the quote above which makes it true (are diagonal matrices an exception?). I know for instance, that if I have the following six elements: $$ \left[ \begin{array}{rrrr} a & b & c \\ d & e & f \\ . & . & . \end{array}\right] $$ I can deduce the last row by using the cross product of the first two (and choose a sign based on handedness).
Can I get away with less than these six elements?
The degrees of freedom (DOF) refers to continuous variables. For example, the rotations in two dimensions are determined by $\ \cos(\theta)^2 + \sin(\theta)^2 = 1 \ $ which has one DOF. However, if given $\ \cos(\theta) \ $ then all we can tell is that the other parameter is $\ \sin(\theta) \ $ or $\ -\sin(\theta). \ $ In general, if $\ p(x) \ $ is a polynomial of degree $\ n \ $, then $\ p(x) = 0 \ $ has no DOF and still has $\ n \ $ roots counted up to multiplicity.
Your last question about using less than six elements is yes with the proviso, as in the 2D rotation case, that the remaining values are not uniquely determined. Each row and column of a 3D rotation matrix has norm one. This gives two DOF. Also any two rows or two columns are orthogonal which reduces the DOF by one. The end result is, as you wrote, that there are three DOF in a rotation matrix.