How can we prove that k is an integer?

  • Context: MHB 
  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary
SUMMARY

The forum discussion centers on proving the equivalence \( k \in \mathbb{Z} \Leftrightarrow ce^x-1 \mid c^ke^{kx}-1 \). The user demonstrates the proof for both \( k > 0 \) and \( k < 0 \) using geometric series and the properties of complex exponentials. The discussion also explores the implications of the roots of the equations involved, ultimately concluding that if \( e^{2kn\pi i} = 1 \) for all integers \( n \), then \( k \) must be an integer. The user seeks clarification on the conditions under which these properties hold, particularly regarding the nature of \( c \) as a positive real number.

PREREQUISITES
  • Understanding of complex numbers and their properties
  • Familiarity with geometric series and their applications
  • Knowledge of polynomial divisibility in the context of complex functions
  • Basic grasp of the implications of roots of unity
NEXT STEPS
  • Study the properties of complex exponentials and roots of unity
  • Learn about polynomial divisibility in complex analysis
  • Explore the implications of the geometric series in different mathematical contexts
  • Investigate the conditions under which power laws hold in complex numbers
USEFUL FOR

Mathematicians, students of complex analysis, and anyone interested in number theory and polynomial properties will benefit from this discussion.

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

I want to prove the following implication:

$$k \in \mathbb{Z} \Leftrightarrow ce^x-1 \mid c^ke^{kx}-1$$ For the direction $\Rightarrow$ I tried the following:

  • $k >0$:
    $$\sum_{i=0}^{k-1} (ce^x)^i=\frac{(ce^x)^k-1}{ce^x-1} \\ \Rightarrow (ce^x)^k-1=(ce^x-1)\sum_{i=0}^{k-1} (ce^x)^i$$
    So when $k$ is an integer $>0$ we have that $ce^x-1 \mid c^ke^{kx}-1$.
  • $k <0$:
    $$\sum_{i=0}^{k-1} ((ce^x)^{-1})^i=\frac{\left (\frac{1}{ce^x}\right )^k-1}{\frac{1}{ce^x}-1}=\frac{\frac{1-(ce^x)^k}{(ce^x)^k}}{\frac{1-ce^x}{ce^x}}=\frac{ce^x}{(ce^x)^k} \frac{1-(ce^x)^k}{1-ce^x} =\frac{1}{(ce^x)^{k-1}} \frac{(ce^x)^k-1}{ce^x-1} \\ \Rightarrow (ce^x)^k-1=(ce^x-1)(ce^x)^{k-1}\sum_{i=0}^{k-1} ((ce^x)^{-1})^i$$
    So when $k$ is an integer $<0$ we have that $ce^x-1 \mid c^ke^{kx}-1$.
Is this correct? (Wondering)
Could you give me a hint how we could show the other direction?

We suppose that $ce^x-1 \mid c^ke^{kx}-1$, that means the solutions of $ce^x-1$ are also solutions of $c^ke^{kx}-1$, right?

Does this help? (Wondering)
 
Last edited by a moderator:
Physics news on Phys.org
Since we are working in the ring $\mathbb{C}[e^{\lambda z} \mid \lambda \in \mathbb{C}]$ we can set $c = e^{-\beta}$.

Then
$$ce^x-1=e^{-\beta}e^x-1 =e^{-\beta}(e^x-e^{\beta})$$
$$c^ke^{kx}-1=e^{-\beta k}e^{kx}-1 =e^{-\beta k}(e^{kx}-e^{k\beta})$$

$$ce^x-1 \mid c^ke^{kx}-1 \Rightarrow c^ke^{kx}-1 =A(ce^x-1) \Rightarrow e^{-\beta k}(e^{kx}-e^{k\beta})=Ae^{-\beta}(e^x-e^{\beta}) \\ \Rightarrow e^{kx}-e^{k\beta}=Ae^{\beta (k-1)}(e^x-e^{\beta}) \\ \Rightarrow e^x-e^{\beta} \mid e^{kx}-e^{k\beta}$$ Is this correct? (Wondering) We suppose that $k \notin \mathbb{Z}$.

Since $e^x-e^{\beta} \mid e^{kx}-e^{k \beta}$, we have that the roots of $e^x-e^{\beta}$ are also roots of $e^{kx}-e^{k\beta}$.
Let $\alpha$ be a root of $e^x-e^{\beta}=0$. Then $e^{\alpha}-e^{\beta} \Rightarrow \alpha=\beta+2n\pi i$.

Since $\alpha$ is also a root of $e^{kx}-e^{k\beta}=0$, we have that $e^{k\alpha}-e^{k\beta}=0 \Rightarrow e^{k(\beta+2n\pi i)}-e^{k\beta}=0 \Rightarrow e^{k\beta} e^{2kn\pi i}-e^{k\beta}=0 \Rightarrow e^{k\beta} (e^{2kn\pi i}-1)=0 \Rightarrow e^{2kn\pi i}=1$ Is this correct so far? How do we get a contradiction? (Wondering)
 
mathmari said:
Since we are working in the ring $\mathbb{C}[e^{\lambda z} \mid \lambda \in \mathbb{C}]$ we can set $c = e^{-\beta}$.

Then
$$ce^x-1=e^{-\beta}e^x-1 =e^{-\beta}(e^x-e^{\beta})$$
$$c^ke^{kx}-1=e^{-\beta k}e^{kx}-1 =e^{-\beta k}(e^{kx}-e^{k\beta})$$

$$ce^x-1 \mid c^ke^{kx}-1 \Rightarrow c^ke^{kx}-1 =A(ce^x-1) \Rightarrow e^{-\beta k}(e^{kx}-e^{k\beta})=Ae^{-\beta}(e^x-e^{\beta}) \\ \Rightarrow e^{kx}-e^{k\beta}=Ae^{\beta (k-1)}(e^x-e^{\beta}) \\ \Rightarrow e^x-e^{\beta} \mid e^{kx}-e^{k\beta}$$ Is this correct? (Wondering) We suppose that $k \notin \mathbb{Z}$.

Since $e^x-e^{\beta} \mid e^{kx}-e^{k \beta}$, we have that the roots of $e^x-e^{\beta}$ are also roots of $e^{kx}-e^{k\beta}$.
Let $\alpha$ be a root of $e^x-e^{\beta}=0$. Then $e^{\alpha}-e^{\beta} \Rightarrow \alpha=\beta+2n\pi i$.

Since $\alpha$ is also a root of $e^{kx}-e^{k\beta}=0$, we have that $e^{k\alpha}-e^{k\beta}=0 \Rightarrow e^{k(\beta+2n\pi i)}-e^{k\beta}=0 \Rightarrow e^{k\beta} e^{2kn\pi i}-e^{k\beta}=0 \Rightarrow e^{k\beta} (e^{2kn\pi i}-1)=0 \Rightarrow e^{2kn\pi i}=1$ Is this correct so far? How do we get a contradiction? (Wondering)
Without going through that carefully, it looks to me as though you have correctly shown that $e^{2kn\pi i}=1$, and that this holds for all integers $n$. In particular, it holds for $n=1$, so that $e^{2k\pi i}=1.$ But that implies that $k$ is an integer.
 
Opalg said:
Without going through that carefully, it looks to me as though you have correctly shown that $e^{2kn\pi i}=1$, and that this holds for all integers $n$. In particular, it holds for $n=1$, so that $e^{2k\pi i}=1.$ But that implies that $k$ is an integer.

I see... Thanks a lot! (Mmm) We have that $c=e^{-\beta}$, where $c , \beta \in \mathbb{C}$.

Does at the following part

mathmari said:
$$ce^x-1=e^{-\beta}e^x-1 =e^{-\beta}(e^x-e^{\beta})$$
$$c^ke^{kx}-1=e^{-\beta k}e^{kx}-1 =e^{-\beta k}(e^{kx}-e^{k\beta})$$

stand that $c^k=e^{-\beta k}$ ? (Wondering)

This means the following:

$$c^k=(e^{-\beta})^k$$ Is this equal to $e^{-\beta k}$ where $\beta \in \mathbb{C}$ ? (Wondering)
 
Last edited by a moderator:
mathmari said:
$$c^k=(e^{-\beta})^k$$ Is this equal to $e^{-\beta k}$ where $\beta \in \mathbb{C}$ ? (Wondering)
Yes, the familiar power laws for real numbers apply equally well in the complex case. So $c^zc^w = c^{z+w}$, and $(c^z)^w = c^{zw}$.
 
Opalg said:
Yes, the familiar power laws for real numbers apply equally well in the complex case. So $c^zc^w = c^{z+w}$, and $(c^z)^w = c^{zw}$.
I found in Wikipedia that it doesn't stand in the complex case.
 
mathmari said:
Opalg said:
Yes, the familiar power laws for real numbers apply equally well in the complex case. So $c^zc^w = c^{z+w}$, and $(c^z)^w = c^{zw}$.
I found in Wikipedia that it doesn't stand in the complex case.
I should have put that more precisely. The power laws hold for all complex $z$ and $w$, when $c$ is a positive real number (as is the case in your problem).
 
So the implication $$k \in \mathbb{Z} \Leftrightarrow ce^x-1 \mid c^ke^{kx}-1$$ stands only when $c$ is a positive real number? (Wondering)
 
Does the following also stand $$k \in \mathbb{Z} \iff ce^x-1 \mid de^{kx}-1$$ ? (Wondering) Or does $d$ have to be of the form $c^k$ ? (Wondering)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
808
  • · Replies 1 ·
Replies
1
Views
866
  • · Replies 3 ·
Replies
3
Views
1K
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 25 ·
Replies
25
Views
3K