Курсовая работа: Мономиальные динамические системы

1.3 Линейные системы над конечными коммутативными кольцами

Теорема в предыдущей части показывает что для того чтобы решить, будет ли данная мономиальная система , над конечной областью , системой с конечными элементами, достаточно решить этот вопрос для связанных булевых систем, для которых определена линейная система над конечным кольцом . Поэтому остаётся развить критерий для линейных систем над конечными коммутативными кольцами, для того чтобы решить будет ли система – системой конечных элементов. Здесь мы сведем общий случай к имеющему первичную мощность.

Путь для взаимно простых целых чисел и , и пусть –линейная система для размерности . Выбрав изоморфизм получим, что – изоморфно к произведению , где и – линейные системы над и , соответственно. Используя факт того, что фазовое пространство является прямым произведением тогда, когда ориентированы графы фазовых пространств для и , мы получаем следующий результат.

Предположение 1.3.1.

Пусть для взаимно простых целых чисел и , и пусть – линейная система над размерности . Пусть и – линейные преобразования над и , соответственно. Тогда – система конечных элементов тогда, и только тогда, когда и – системы конечных элементов.

Имея цель развить критерий для изучения систем конечных элементов, достаточно изучить линейные системы над кольцами вида для простых чисел . Следующая теорема обеспечивает критерий для дальнейшего решения проблемы с линейной системой над областью простых чисел .

Теорема 1.3.1.

Пусть – линейное отображение, и пусть – проекционное отображение на . Тогда , где . Тогда фазовое пространство – изоморфно подграфу фазового пространства .

Доказательство.

Пусть определяется . Тогда легко проверить что , так как – линейные отображения для всех . Поэтому, прямо проверяется что тогда, и только тогда, когда , и, следовательно, фазовое пространство изоморфно подграфу фазового пространства .

Следствие 1.3.1.

Пусть – линейное отображение, и пусть – проекционное отображение на . Если не является системой конечных элементов, тогда – не является системой конечных элементов.

Пример 1.3.1.

Пусть определяется . Тогда .

- состоит из всех возможных наборов длины 2 из четырёх элементов: 0, 1, 2,3.

Это наборы:


Используя функцию , определим переходы в фазовом пространстве .

00 - ,

01 - ,

02 - ,

03 - ,

10 - ,

11 - ,

12 - ,

13 - ,

20 - ,

21 - ,

22 - ,

К-во Просмотров: 276
Бесплатно скачать Курсовая работа: Мономиальные динамические системы