тут в самом конце доска написано что m can come from the set only containing of 0 and 1. And he doesnot explain further. Можете объснить почему так, была бы очень благодарна
1 лайк
просмотри следующие 10 секунд видео, он поясняет свой выбор в них
1 лайк
он же ничего не объяснил(((, или же я не поняла
Можете в кратце объяснить пожалуйста
Нужно выбрать m такое что, выполняется данное условие. Если оно не выполняется то их \gcd = p и там плохо.
2 лайка
например если m ровно нулю, если х ровно multiple of p, то из gcd не будет же = 1 ?
Там он взял х cames from Z, получается х может быть multiple of p, isn’t it?
да может. но тут ты подбираешь m исходя из x, а не наоборот.
то есть если x не делится на p, то можно взять m = 0
если x делится, то можно взять m = 1 (пойми почему)
1 лайк
хорошо, спасибо!