Robbins lemma
Robbins lemma is a way to find the greatest common factor of two numbers. It's like sharing a piece of cake between two people so they both get an equal amount.
Let's say you want to find the greatest common factor between 8 and 12.
First, divide 8 by 12. Then, keep dividing the numbers until you get a remainder of 0, which tells you the numbers share a common factor.
Next, keep a record of the number of times you had to divide each number until you got the remainder of 0. In this case, you had to divide 8 by 12 three times to get a remainder of 0.
The number of times you had to divide is called the "order" of the greatest common factor. In this case, the order is 3.
To find the greatest common factor, take the smallest number (8) and raise it to the power of the order (3). So, 8 to the 3rd power is 512. This is the greatest common factor of 8 and 12.
Let's say you want to find the greatest common factor between 8 and 12.
First, divide 8 by 12. Then, keep dividing the numbers until you get a remainder of 0, which tells you the numbers share a common factor.
Next, keep a record of the number of times you had to divide each number until you got the remainder of 0. In this case, you had to divide 8 by 12 three times to get a remainder of 0.
The number of times you had to divide is called the "order" of the greatest common factor. In this case, the order is 3.
To find the greatest common factor, take the smallest number (8) and raise it to the power of the order (3). So, 8 to the 3rd power is 512. This is the greatest common factor of 8 and 12.