Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задачи по курсу.docx
Скачиваний:
4
Добавлен:
25.09.2019
Размер:
47.83 Кб
Скачать

Задачи по курсу «Фундаментальная и компьютерная алгебра»

Немного о бейсике

  1. Какое число соответствует переменной m типа Integer, если в области памяти, помеченной именем «m» записано ?

  2. Написать программу, которая упорядочивает по возрастанию тройку действительных чисел.

  3. Написать программу, которая заполняет прямоугольную область листа Exel размером 3× 4 буквой «я». Левый верхний угол – ячейка С4.

  4. Используя БЕЙСИК, вычислить а) , б) , в)

  5. Записать 231 в а) двоичной системе, б) восьмеричной системе, в) шестнадцатеричной системе.

  6. Найти not(23)

  7. Поделить -3678 на -43 с остатком, пользуясь VB

  8. Найти ± 113\ ± 29 ; ± 113 mod ± 29

  9. Найти round(5.1), round(-7.5)

  10. Пусть ; ; . Вычислить и . Они отличаются? Верно ли равенство ?

  11. Найти результат работы программы: Dim Слог as string: Слог=””: For i=1 to 5 Слог=Слог+”ма”: Next: Debug.Print Слог

  12. Пользуясь типом Collection создать алгебраическую систему НЕДЕЛЯ с операциями СледДень, ПредДень

  13. Написать программу-функцию вычисляющую значения факториала .

  14. Написать программу-функцию вычисляющую значения биномиальных коэффициентов .

  15. Числа Леонардо Фибоначчи (1202 г.) задаются рекуррентно как , . Вычислить первых несколько чисел Фибоначчи, составить соответствующую программу. Проверить справедливость формулы

Делимость целых чисел

  1. Разложить на простые множители.

  2. Признаки делимости на 2,3,4,5,9,10,11.

  3. Разложить 1729235737845 на простые множители.

  4. Построить ряд простых чисел от 523+1 до .

  5. Найти НОД и НОК чисел 15400 и 21780

  6. Решить уравнение

  7. Найти все квадратичные вычеты по модулю 13.

  8. Поделить 20+6i на 3+4i с остатком в кольце гауссовых чисел .

  9. Составить программу деления с остатком в кольце гауссовых чисел.

Алгоритм Евклида

  1. Применить алгоритм Евклида к паре 2341, 674 и найти НОД этих чисел

  2. Записать НОД(76345,234163) в виде линейной комбинации чисел 76345,234163

  3. Пусть -- разложение на (различные) простые множители двух натуральных чисел. Как найти НОД(n,k) и НОК(n,k)?

  4. Найти 2×2-матрицу Q с целыми коэффициентами и единичным определителем и такую, что Q⋅ , где d=НОД(8267,-127)

Матричная алгебра

  1. Вычислить: а)

  2. Написать программу а) умножения, б) сложения, в) транспонирования матриц

  3. Выполнить операции над матрицами : а) A B , б) , в)

  4. Составить программу транспонирования заданной матрицы А.

  5. Сколько 2×3-матриц c элементами 0 и 1?

  6. Сколько невырожденных 2×2-матриц над полем ?

  7. След матрицы Tr A есть сумма элементов на главной диагонали. Доказать, что а) Tr(A+B)=Tr(A)+Tr(B), б) Tr(rA)=r Tr(A) , в) Tr(AB)=Tr(BA).

  8. Верна ли формула для матриц?

  9. Доказать что любая 2×2-матрица А есть корень своего характеристического многочлена

  10. В произвольном кольце определим бинарную операцию (скобку Ли): [A,B]≔AB-BA. Доказать тождество Якоби: [[A,B],C]+[[B,C],A]+[[C,A],B]=0

  11. Обратить матрицу

  12. Доказать, что если A – нильпотентная матрица (т.е. для какого-либо натурального n), то (Этот ряд обрывается?)

  13. Вычислить а) ; б) ; в) . Замечание

  14. Составить программу элементарных преобразований строк (столбцов) данной матрицы.