Элементарная математика из мадоки

Товарищ Магистр, а Мордорка то тут при чём?

А в мире Мадоки такие задачки во втором классе средней школы решают.

Я поищу как-нибудь школьников, предложу им порешать. Интересно, решат ли.

Тоже мне, бином Ньютона. WAIT, OH SHI~

Я почему-то не уверен, что если опросить 13-летних девочек в этой стране, то они решат эту задачку. Куда образование скатили///

Посмотри на это с положительной стороны. Когда мы будем старперами, не будет конкуренции со стороны молодёжи.

Блин!

Про малую теорему Ферма я догадался, а представить её формулировку как a^p=a (mod p) уже нет. (

Малая теорема ферма применима только тогда, когда 1+n не делится на p

Можно рассмотреть как отдельный случай когда n = pq или n+1 = pq (тогда n = pq-1).

(pq)^p делится на p

pq-1 и pq+1 представляем в виде бинома Ньютона.

Каждый член C*(pq)^k делится на p, кроме случая k = 0, но в этом случае член равен 1 и при сложении с -1 даёт ноль. Следовательно, (pq±1)^p-1 тоже делится на p.

Кому-то пора пересмотреть Мадоку.

Не понял, why so shi. Ведь у нас каждый коффициент (кроме первого и последнего) в разложении будет делиться на p, а первый и последний члены уйдут, потому что они будут равны 1 и n^p соответственно. Я где-то стормозил?

Есть такое расхожее выражение про сравнение со сложностью бинома Ньютона. А тут как раз он и используется, поэтому " WAIT, OH SHI~".

P.S. Забыл представится. Ваш К.О.

Я почему-то не уверен, что если опросить 13-летних девочек в этой стране, то они решат эту задачку.

Решат, решат. Не все, конечно, и не в любое время. Но если дать ученикам математического класса после соответствующей темы урока, то точно решат.

Ненужные усложнения только надо убрать из задачи.

где тут усложнения?

где тут усложнения?

«p - простое» - оно вполне могло бы быть натуральным, на доказательство это никак не повлияет.

«p - простое» - оно вполне могло бы быть натуральным, на доказательство это никак не повлияет.

(1+1)^4 - 1^4 - 1 = 2^4 - 1^4 - 1 = 16 - 1 - 1 = 14 не делится на 4

Вот блин. Теперь уже полчаса пытаюсь понять почему так происходит.

http://wiki.puella-magi.net/Mathematics_of_Madoka_Magica#Question_2

Тривиальное следствие того, что n^p-n делится на p.

Мордорка Зе Деконструкция

Да да?

// Смотреть с нижних постов вверх, т.к. сортировка «новые впереди».

Не понял, зачем мне это.

Ты же мне продложил что-то пересматривать.

Достаточно было посмотреть первые несколько минут, тогда бы ты сам нашёл ответ на свой вопрос.

//По ссылке хорошая, годная шизофазия, спасибо. Мне понравилось.

Здравствуйте, это форум про Сяфт?