The following operations (called elementary operations) lead to equivalent systems of equations:

1. Swapping rows $i$ and $j$

2. Multiplying row $i$ by a nonzero scalar $k$

3. Adding $k$ times a row $i$ to a row $j$