summaryrefslogtreecommitdiffstats
path: root/f8.tex
blob: 6416ab605bf75e74ed42949e8f1e29744e246453 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
%% This is a LaTeX document.  Hey, Emacs, -*- latex -*- , get it?
\documentclass[12pt,a4paper]{article}
\usepackage[francais]{babel}
\usepackage[latin1]{inputenc}
\usepackage{times}
% A tribute to the worthy AMS:
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsthm}
%
\usepackage{mathrsfs}
\usepackage{wasysym}
\usepackage{url}
%
\theoremstyle{definition}
\newtheorem{comcnt}{Tout}[subsection]
\newcommand\thingy{%
\refstepcounter{comcnt}\smallbreak\noindent\textbf{\thecomcnt.} }
\newtheorem{defn}[comcnt]{Définition}
\newtheorem{prop}[comcnt]{Proposition}
\newtheorem{lem}[comcnt]{Lemme}
\newtheorem{thm}[comcnt]{Théorème}
\newtheorem{cor}[comcnt]{Corollaire}
\newtheorem{rmk}[comcnt]{Remarque}
\newtheorem{exmps}[comcnt]{Exemples}
\newcommand{\limp}{\mathrel{\Rightarrow}}
\newcommand{\liff}{\mathrel{\Longleftrightarrow}}
\newcommand{\pgcd}{\operatorname{pgcd}}
\newcommand{\ppcm}{\operatorname{ppcm}}
\newcommand{\signe}{\operatorname{signe}}
\newcommand{\tee}{\mathbin{\top}}
\newcommand{\Frob}{\operatorname{Fr}}
\renewcommand{\qedsymbol}{\smiley}
%
%
%
\begin{document}

\pagestyle{empty}

Exemple de $\mathbb{F}_8$ vu comme $\mathbb{F}_2[t]/(f)$ avec $f = t^3
+ t + 1$ :

Représentation par des polynômes de degré $<3$ en $t$ :

{\footnotesize
\begin{center}
$
\begin{array}{r|cccccccc}
                +&\{0\}&\{1\}&\{2\}&\{3\}&\{4\}&\{5\}&\{6\}&\{7\}\\
\hline
                0=\{0\}&\{0\}&\{1\}&\{2\}&\{3\}&\{4\}&\{5\}&\{6\}&\{7\}\\
                1=\{1\}&\{1\}&\{0\}&\{3\}&\{2\}&\{5\}&\{4\}&\{7\}&\{6\}\\
           \bar t=\{2\}&\{2\}&\{3\}&\{0\}&\{1\}&\{6\}&\{7\}&\{4\}&\{5\}\\
         \bar t+1=\{3\}&\{3\}&\{2\}&\{1\}&\{0\}&\{7\}&\{6\}&\{5\}&\{4\}\\
         \bar t^2=\{4\}&\{4\}&\{5\}&\{6\}&\{7\}&\{0\}&\{1\}&\{2\}&\{3\}\\
       \bar t^2+1=\{5\}&\{5\}&\{4\}&\{7\}&\{6\}&\{1\}&\{0\}&\{3\}&\{2\}\\
  \bar t^2+\bar t=\{6\}&\{6\}&\{7\}&\{4\}&\{5\}&\{2\}&\{3\}&\{0\}&\{1\}\\
\bar t^2+\bar t+1=\{7\}&\{7\}&\{6\}&\{5\}&\{4\}&\{3\}&\{2\}&\{1\}&\{0\}\\
\end{array}
$
\end{center}
}

{\footnotesize
\begin{center}
$
\begin{array}{r|cccccccc}
           \times&\{0\}&\{1\}&\{2\}&\{3\}&\{4\}&\{5\}&\{6\}&\{7\}\\
\hline
                0=\{0\}&\{0\}&\{0\}&\{0\}&\{0\}&\{0\}&\{0\}&\{0\}&\{0\}\\
                1=\{1\}&\{0\}&\{1\}&\{2\}&\{3\}&\{4\}&\{5\}&\{6\}&\{7\}\\
           \bar t=\{2\}&\{0\}&\{2\}&\{4\}&\{6\}&\{3\}&\{1\}&\{7\}&\{5\}\\
         \bar t+1=\{3\}&\{0\}&\{3\}&\{6\}&\{5\}&\{7\}&\{4\}&\{1\}&\{2\}\\
         \bar t^2=\{4\}&\{0\}&\{4\}&\{3\}&\{7\}&\{6\}&\{2\}&\{5\}&\{1\}\\
       \bar t^2+1=\{5\}&\{0\}&\{5\}&\{1\}&\{4\}&\{2\}&\{7\}&\{3\}&\{6\}\\
  \bar t^2+\bar t=\{6\}&\{0\}&\{6\}&\{7\}&\{1\}&\{5\}&\{3\}&\{2\}&\{4\}\\
\bar t^2+\bar t+1=\{7\}&\{0\}&\{7\}&\{5\}&\{2\}&\{1\}&\{6\}&\{4\}&\{3\}\\
\end{array}
$
\end{center}
}

Représentation par des puissances de l'élément primitif $\bar t$ :

{\footnotesize
\begin{center}
$
\begin{array}{r|cccccccc}
           +&[^\infty]&[^0]&[^1]&[^2]&[^3]&[^4]&[^5]&[^6]\\
\hline
  0=[^\infty]&[^\infty]&[^0]&[^1]&[^2]&[^3]&[^4]&[^5]&[^6]\\
       1=[^0]&[^0]&[^\infty]&[^3]&[^6]&[^1]&[^5]&[^4]&[^2]\\
  \bar t=[^1]&[^1]&[^3]&[^\infty]&[^4]&[^0]&[^2]&[^6]&[^5]\\
\bar t^2=[^2]&[^2]&[^6]&[^4]&[^\infty]&[^5]&[^1]&[^3]&[^0]\\
\bar t^3=[^3]&[^3]&[^1]&[^0]&[^5]&[^\infty]&[^6]&[^2]&[^4]\\
\bar t^4=[^4]&[^4]&[^5]&[^2]&[^1]&[^6]&[^\infty]&[^0]&[^3]\\
\bar t^5=[^5]&[^5]&[^4]&[^6]&[^3]&[^2]&[^0]&[^\infty]&[^1]\\
\bar t^6=[^6]&[^6]&[^2]&[^5]&[^0]&[^4]&[^3]&[^1]&[^\infty]\\
\end{array}
$
\end{center}
}

{\footnotesize
\begin{center}
$
\begin{array}{r|cccccccc}
       \times&[^\infty]&[^0]&[^1]&[^2]&[^3]&[^4]&[^5]&[^6]\\
\hline
       0=[^\infty]&[^\infty]&[^\infty]&[^\infty]&[^\infty]&[^\infty]&[^\infty]&[^\infty]&[^\infty]\\
       1=[^0]&[^\infty]&[^0]&[^1]&[^2]&[^3]&[^4]&[^5]&[^6]\\
  \bar t=[^1]&[^\infty]&[^1]&[^2]&[^3]&[^4]&[^5]&[^6]&[^0]\\
\bar t^2=[^2]&[^\infty]&[^2]&[^3]&[^4]&[^5]&[^6]&[^0]&[^1]\\
\bar t^3=[^3]&[^\infty]&[^3]&[^4]&[^5]&[^6]&[^0]&[^1]&[^2]\\
\bar t^4=[^4]&[^\infty]&[^4]&[^5]&[^6]&[^0]&[^1]&[^2]&[^3]\\
\bar t^5=[^5]&[^\infty]&[^5]&[^6]&[^0]&[^1]&[^2]&[^3]&[^4]\\
\bar t^6=[^6]&[^\infty]&[^6]&[^0]&[^1]&[^2]&[^3]&[^4]&[^5]\\
\end{array}
$
\end{center}
}

Correspondance (log discret) :

\begin{center}
$
\begin{array}{c|c|c|c|c|c|c|c}
0&1&\bar t&\bar t+1&\bar t^2&\bar t^2+1&\bar t^2+\bar t&\bar t^2+\bar t+1\\
\hline
\{0\}&\{1\}&\{2\}&\{3\}&\{4\}&\{5\}&\{6\}&\{7\}\\
\hline
[^\infty]&[^0]&[^1]&[^3]&[^2]&[^6]&[^4]&[^5]\\
\hline
0&1&\bar t&\bar t^3&\bar t^2&\bar t^6&\bar t^4&\bar t^5
\end{array}
$
\end{center}

%
%
%
\end{document}