- Solve the following linear system using Gaussian elimination. Show your work.
- Solve the same system . Show your work.
- Given an efficient subroutine that takes integer as input and finds a rational such that , give a simple, efficient algorithm to find a solution to for any prime that does not divide .