Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I have a 3x3 square matrix. I want to find out how many unique matrices I can create if each of the elements can be either 1 or 0.

How does the equation change if have NxN matrix?

share|cite|improve this question
Unique according to what measure? You mean uniqueness up to equivalence under similarity transformations $A=S^{-1}BS$? – Raskolnikov Jan 11 '11 at 15:34
Sorry I incorrectly labeled this question. Its actually an array, not a matrix. – mtully Jan 11 '11 at 16:36
up vote 3 down vote accepted

If you have 2 choices for each of 9 positions in the matrix, there are 2^9 different possibilities. And if there are N^2 positions,...

Is the matrix just an array of numbers, or is there more structure to the problem?

share|cite|improve this answer
This is what I was looking for, 2^(N*N). It is just an array. Thanks! – mtully Jan 11 '11 at 16:27

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.