Size: a a a

Теория категорий

2018 April 16

Oℕ

Oleg ℕizhnik in Теория категорий
Ну понятно, что про "функции" - это только там, где морфизмы можно так трактовать
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Ну а колимит - это какое разбиение на классы какой-то возможно сильно бесконечной суммы. Такой, что для элементов из одного класса всегда выполняются указанные равенства.
И его "инициальность" означает что это самое точное такое разбиение
источник

VY

Vasiliy Yorkin in Теория категорий
источник

VY

Vasiliy Yorkin in Теория категорий
наверное, ничего не понятно что я пытался тут нарисовать
красные стрелки это факторизующие морфизмы
многотичия это типа значит что много таких конусов
вот эта точка сверху это вершина универсального конуса
источник

at

andrei tshurotshkin! 🎄 in Теория категорий
это стена или доска?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Непохоже на интуицию
источник

VY

Vasiliy Yorkin in Теория категорий
andrei tshurotshkin! 🎄
это стена или доска?
доска)
источник

AZ

Alex Zhukovsky in Теория категорий
Не совсем в тему, но спрошу : как доказать (или опровергнуть) что для любых различных простых чисел x y выполняется ax + by = 1 для целых a b?
источник

AZ

Alex Zhukovsky in Теория категорий
Ща в метро еду в голову пришло
источник

AZ

Alex Zhukovsky in Теория категорий
А придумать не получается
источник

VY

Vasiliy Yorkin in Теория категорий
Oleg ℕizhnik
Непохоже на интуицию
ну да, наверное, я просто не знаю что такое интуиция
(конструктивная/эмпирическая интуиция?)
нарисовал то, что преставляю, когда думаю о пределе
возможно, вообще не правильно, хотя это просто рисунок Бартоша, к которому я приделал всякой фигни сверху
upd: узнал что такое интуиция :)
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Alex Zhukovsky
Не совсем в тему, но спрошу : как доказать (или опровергнуть) что для любых различных простых чисел x y выполняется ax + by = 1 для целых a b?
а вот недавно кок роз спрашивали про алгоритм Евклида
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Alex Zhukovsky
Не совсем в тему, но спрошу : как доказать (или опровергнуть) что для любых различных простых чисел x y выполняется ax + by = 1 для целых a b?
для любых двух взаимно простых чисел не больше 2 выполняется - это 2 и 1
пусть выполняется для любых двух не больше n
тогда возмём x = n + 1 и взаимно-простой y поменьше, делим с остатком
x = d * y + r
y и r - взаимнопростые не больше n
находим
x * a1 + r * b1 = 1
выражаем
b = a1 - d * b1
a = b1
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
Oleg ℕizhnik
для любых двух взаимно простых чисел не больше 2 выполняется - это 2 и 1
пусть выполняется для любых двух не больше n
тогда возмём x = n + 1 и взаимно-простой y поменьше, делим с остатком
x = d * y + r
y и r - взаимнопростые не больше n
находим
x * a1 + r * b1 = 1
выражаем
b = a1 - d * b1
a = b1
мат индукция?)
источник

Oℕ

Oleg ℕizhnik in Теория категорий
К (не)счастью эти штуки школьного уровня приходилось регулярно воспроизводить. Деление в поле Zp для какого простого p  типа 1000000007 - рутинная операция в спортивном программировании
источник

AZ

Alex Zhukovsky in Теория категорий
Oleg ℕizhnik
К (не)счастью эти штуки школьного уровня приходилось регулярно воспроизводить. Деление в поле Zp для какого простого p  типа 1000000007 - рутинная операция в спортивном программировании
Ну то есть оно верно даже не для всех простых, а для любых взаимно простых?
источник

AZ

Alex Zhukovsky in Теория категорий
хорошее доказательство, спасибо
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Alex Zhukovsky
Ну то есть оно верно даже не для всех простых, а для любых взаимно простых?
Оно верно для любой пары чисел. Просто справа должно стоять число, делящееся на их НОД
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Ну и  не обязательно чисел. Многочленов и других всяческих колец.
источник

AZ

Alex Zhukovsky in Теория категорий
просто в книжке нашел упражнение доказать, что из двух взаимно простых чисел можно сформировать образующие для всех целых чисел
источник