
Задачи по курсу «Фундаментальная и компьютерная алгебра»
Немного о бейсике
Какое число соответствует переменной m типа Integer, если в области памяти, помеченной именем «m» записано
?
Написать программу, которая упорядочивает по возрастанию тройку действительных чисел.
Написать программу, которая заполняет прямоугольную область листа Exel размером 3× 4 буквой «я». Левый верхний угол – ячейка С4.
Используя БЕЙСИК, вычислить а)
, б)
, в)
Записать 231 в а) двоичной системе, б) восьмеричной системе, в) шестнадцатеричной системе.
Найти not(23)
Поделить -3678 на -43 с остатком, пользуясь VB
Найти ± 113\ ± 29 ; ± 113 mod ± 29
Найти round(5.1), round(-7.5)
Пусть
;
;
. Вычислить
и
. Они отличаются? Верно ли равенство
?
Найти результат работы программы: Dim Слог as string: Слог=””: For i=1 to 5 Слог=Слог+”ма”: Next: Debug.Print Слог
Пользуясь типом Collection создать алгебраическую систему НЕДЕЛЯ с операциями СледДень, ПредДень
Написать программу-функцию вычисляющую значения факториала
.
Написать программу-функцию вычисляющую значения биномиальных коэффициентов
.
Числа Леонардо Фибоначчи (1202 г.) задаются рекуррентно как
,
. Вычислить первых несколько чисел Фибоначчи, составить соответствующую программу. Проверить справедливость формулы
Делимость целых чисел
Разложить
на простые множители.
Признаки делимости на 2,3,4,5,9,10,11.
Разложить 1729235737845 на простые множители.
Построить ряд простых чисел от 523+1 до
.
Найти НОД и НОК чисел 15400 и 21780
Решить уравнение
Найти все квадратичные вычеты по модулю 13.
Поделить 20+6i на 3+4i с остатком в кольце гауссовых чисел
.
Составить программу деления с остатком в кольце гауссовых чисел.
Алгоритм Евклида
Применить алгоритм Евклида к паре 2341, 674 и найти НОД этих чисел
Записать НОД(76345,234163) в виде линейной комбинации чисел 76345,234163
Пусть
-- разложение на (различные) простые множители двух натуральных чисел. Как найти НОД(n,k) и НОК(n,k)?
Найти 2×2-матрицу Q с целыми коэффициентами и единичным определителем и такую, что Q⋅
, где d=НОД(8267,-127)
Матричная алгебра
Вычислить: а)
Написать программу а) умножения, б) сложения, в) транспонирования матриц
Выполнить операции над матрицами
: а) A
B , б)
, в)
Составить программу транспонирования заданной матрицы А.
Сколько 2×3-матриц c элементами 0 и 1?
Сколько невырожденных 2×2-матриц над полем
?
След матрицы Tr A есть сумма элементов на главной диагонали. Доказать, что а) Tr(A+B)=Tr(A)+Tr(B), б) Tr(rA)=r Tr(A) , в) Tr(AB)=Tr(BA).
Верна ли формула
для матриц?
Доказать что любая 2×2-матрица А есть корень своего характеристического многочлена
В произвольном кольце определим бинарную операцию (скобку Ли): [A,B]≔AB-BA. Доказать тождество Якоби: [[A,B],C]+[[B,C],A]+[[C,A],B]=0
Обратить матрицу
Доказать, что если A – нильпотентная матрица (т.е.
для какого-либо натурального n), то
(Этот ряд обрывается?)
Вычислить а)
; б)
; в)
. Замечание
Составить программу элементарных преобразований строк (столбцов) данной матрицы.