Рейтинг:1

Как китайская теорема об остатках используется в этом доказательстве?

флаг cn
Bob

введите описание изображения здесь

Можете ли вы объяснить это подробно?

Рейтинг:1
флаг cn

Вы должны применить китайскую теорему об остатках к кольцу $\prod_{1\leq i\leq r} \mathfrak{p}_i^{e_{i}+1}$.

Это кольцо изоморфно кольцу $\times_{1\leq i\leq r} \mathfrak{p}_i^{e_{i}+1}$. Пусть звонит $\фи$ этот изоморфизм.

Давайте вспомним, что для всех $x \in \prod_{1\leq i\leq r} \mathfrak{p}_i^{e_{i}+1}$, $x \mod \mathfrak{p}_i^{e_{i}+1}$ это $я$координата $\фи(х)$.

Затем мы вычисляем $t :=\phi^{-1}(t_1 \mod \mathfrak{p}_1^{e_{1}+1}, \dots, t_r \mod \mathfrak{p}_r^{e_{r}+ 1})$.

Таким образом $t\in\prod_{1\leq i\leq r} \mathfrak{p}_i^{e_{i}+1} $ (так как $\phi^{-1} : \times_{1\leq i\leq r} \mathfrak{p}_i^{e_{i}+1} \rightarrow \prod_{1\leq i\leq r} \mathfrak{p}_i^{e_{i}+1}$).

И $t\mod \mathfrak{p}_i^{e_{i}+1} = \phi^{-1}(t_1 \mod \mathfrak{p}_1^{e_{1}+1}, \dots, t_r \mod \mathfrak{p}_r^{e_{r}+1}) \mod \mathfrak{p}_i^{e_{i}+1}$ $$ = t_i \mod \mathfrak{p}_i^{e_{i}+1} \mod \mathfrak{p}_i^{e_{i}+1} =t_i \mod \mathfrak{p}_i^{ e_{i}+1}$$

Chris Peikert avatar
флаг in
Это правильная мысль, но произведения идеалов в вашем ответе (начиная с первого предложения) не являются кольцами. Вместо этого вам следует обращаться к *частным кольцам* кольца $R$ по модулю этих произведений идеалов.
Ievgeni avatar
флаг cn
@ChrisPeikert Вы правы, я изменю его.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.