Is There an Iff Relation for Polynomial Divisibility in the Ring F[t, t^-1]?

  • MHB
  • Thread starter mathmari
  • Start date
  • Tags
    Relation
In summary, the conversation discusses the lemma that states $(t^m-1)/(t^n-1)$ is a square in $F[t, t^{-1}]$ if and only if $(\exists s \in \mathbb{Z}) m=np^s$, where $p$ is the characteristic of $F$ and $p>2$. It is then questioned whether this lemma can be extended to the case where $p=2$, and it is shown that it can be written as an "iff" statement using two lemmas. The first lemma states that for any $x$ in $F[t,t^{-1}]$, $x$ is a power of $t$ if and only if $x$ divides
  • #1
mathmari
Gold Member
MHB
5,049
7
Hey! :eek:

We have the following lemma:

Assume that the characteristic of $F$ is $p$ and $p>2$.
Then $(t^m-1)/(t^n-1)$ is a square in $F[t, t^{-1}]$ ($F[t,t^{-1}]$: the polynomials in $t$ and $t^{-1}$ with coefficients in the field $F$) if and only if $(\exists s \in \mathbb{Z}) m=np^s$.
Can we say something about $p=2$ ?

$$(\exists s \in \mathbb{Z})m=2^sn \Leftrightarrow \dots$$

If $(\exists s \in \mathbb{Z})m=2^sn$ then we have that:
$$t^m=t^{2^sn}=\left (t^n\right )^{2^s} \Rightarrow t^m-1=\left (t^n\right )^{2^s}-1=\left (t^n-1\right )^{2^s}$$

Can we write with that a $\Leftrightarrow$ relation?
 
Physics news on Phys.org
  • #2
There are the following lemmas:

Lemma 1.

For any $x$ in the ring $F[t,t^{-1}]$ ($F[t,t^{-1}]$: the polynomials in $t$ and $t^{-1}$ with coefficients in the field $F$), $x$ is a power of $t$ if and only if $x$ divides $1$ and $t-1$ divides $x-1$ (the divisibilities are meant, of course, in $F[t, t^{-1}]$).
Lemma 2.

$t^n-1$ divides $t^m-1$ in $F[t, t^{-1}]$ ($F[t,t^{-1}]$: the polynomials in $t$ and $t^{-1}$ with coefficients in the field $F$) if and only if $n$ divides $m$ in $\mathbb{Z}$.

If $\exists s \in \mathbb{Z}$ so that $m=2^s n$, then $2 \mid m$ and $n \mid m$.

We have the following:

$$2 \mid m \Leftrightarrow t^2-1 \mid t^m-1$$

and $$n \mid m \Leftrightarrow t^n-1 \mid t^m-1$$

Is this an "iff" statement?
 

FAQ: Is There an Iff Relation for Polynomial Divisibility in the Ring F[t, t^-1]?

1. Can we write an iff relation using only words and symbols?

Yes, an iff (if and only if) relation can be written using both words and symbols. It is often represented by the symbol "↔" or the phrase "if and only if".

2. How do we express an iff relation in mathematical notation?

An iff relation in mathematics can be expressed using the biconditional symbol "↔" or by using the phrase "if and only if" between two statements. For example, "p ↔ q" or "p if and only if q". This indicates that p and q are equivalent and both statements must be true or false.

3. What is the difference between an if-then statement and an iff relation?

An if-then statement only requires that the first statement (antecedent) being true results in the second statement (consequent) being true. However, an iff relation requires that both the antecedent and consequent are equivalent, meaning that they are either both true or both false.

4. Can an iff relation be used to prove a statement?

Yes, an iff relation can be used in mathematical proofs to show that two statements are equivalent. If an iff relation is proven to be true, then the two statements are interchangeable and can be used to prove each other.

5. Are there any real-life applications of iff relations?

Yes, iff relations are commonly used in computer programming, logic, and mathematics to show equivalence between statements. They can also be used in everyday language to express conditions that must be met for something to be true.

Similar threads

Replies
11
Views
2K
Replies
4
Views
2K
Replies
4
Views
551
Replies
3
Views
1K
Replies
8
Views
2K
Replies
1
Views
1K
Back
Top