0

私は代入計算の理論に取り組んでいます。

質問があります p ∈ N、p > 4 とします。Q = {0, 1, . . . , k}, k ≥ p であり、すべての状態 q ∈ Q に対して、δ(q, a) = q + 1 mod p となるような a ∈ Σ が存在します。これらの条件では、(a) n に関する帰納法によって示されます。すべての n ≥ 0 および q < p に対して、δ(q, a^(n·p)) = q;

q + 1modp ....これはただの 1 ではないので、私は混乱しています。もしそうなら、これは私の質問を証明できないように思われる

4

2 に答える 2

1

という制約を考えると、 実際q + (1 mod p)は であるとは思えません。q + 1p > 4

である可能性がはるかに高く(q + 1) mod p、これはまったく別の獣です。

于 2012-10-16T02:26:12.767 に答える
0

1 mod 1 は 0 なので、1 mod p は 1 である必要はありません...

于 2012-10-16T03:11:49.297 に答える