Практикум по компьютерной алгебре (магистранты, 2011 г.)
Полезные ссылки:
Система компьютерной алгебры Sage
Первое домашнее задание:
1. Напишите функцию, получающую на вход число a и неотрицательное целое n и вычисляющую a^n с помощью быстрого возведения в степень.
2. Напишите функцию, получающую на вход два целых числа a и b и возвращающую три целых числа d, x, y, таких, что d = НОД(a,b) = ax + by. Воспользуйтесь для этого расширенным алгоритмом Евклида.
3. Напишите функцию, которая получает на вход матрицу (заданную как список списков) и приводящую ее методом Гаусса к ступенчатому виду.
Решения присылайте по адресу Alexey [точка] Zobnin [собака] gmail [точка] com.