Hello everyone. I have the following problem that can be solved using a traingle that looks similar to pascals triangle, but i must have have misunder stood the professors method of finding the next row. I have a final tomarrow and learning this technique would help but he told us on the last day of class so i didn't have time to ask him again what he did.(adsbygoogle = window.adsbygoogle || []).push({});

The problem wants me to find out how many transitive, symetirc, and reflextive binary relations on S that has 5 elements. Well if somthing is transitive, symetric, and relfextive its jsut an equivlance relation, and a equivlance relation is just another way of saying, how many partitions exists in a set that has 5 elements? Well the answer is: 52.

Here is how the professor found it:

1

1 1

1 3 1

1 7 6 1

1 15 25 10 1

thats the 5th row down so 1 + 15 + 25 + 10 + 1 = 52, from what it looks like he is multiplying the first 1 in the 2nd row, by 2, then adding 1 = 3. then taking 3 * 2 + 1 = 7; but then i don't see how he is getting 6. I also see that he is taking 7*2 + 1 = 15, but i'm lost on how he found 25 and 10, any ideas? thanks.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Kind of looks like pascals triangle, i can't find the pattern the professor said

**Physics Forums | Science Articles, Homework Help, Discussion**