Primero calculo cuáles son los diferentes valores de [math] 1+ \ omega + \ omega ^ 2 +… + \ omega ^ n [/ math] cuando [math] n \ in \ mathbb {N}. [/ Math]
Sea [math] x = [/ math] [math] 1+ \ omega + \ omega ^ 2 +… + \ omega ^ n [/ math] [math]. [/ Math]
Entonces [matemática] x (\ omega-1) = (1 [/ matemática] [matemática] + \ omega + \ omega ^ 2 +… + \ omega ^ n) (\ omega-1). [/ Matemática]
[matemáticas] x = \ frac {\ omega ^ {n + 1} -1} {\ omega-1} [/ matemáticas]
- ¿Cuántos pares de enteros (a, b) hay tales que [matemáticas] a ^ b = b ^ a [/ matemáticas] y [matemáticas] 0 <a <b [/ matemáticas]?
- ¿Cuál es la mejor aproximación de pi como a / b donde a y b son enteros positivos y a + b <1000?
- Cómo demostrar que [matemáticas] B_1 = \ {1, x, x ^ 2 \} [/ matemáticas] es la base de [matemáticas] V [/ matemáticas]
- ¿Es necesario / importante aprender teoría de números para la informática y los algoritmos de escritura?
- ¿Hay [math] x \ in \ mathbb {F} _p [/ math] donde [math] x ^ 2 = -1 [/ math] iff [math] p \ equiv 1 \ text {mod} 4 [/ math] ? Aquí [math] p \ neq 2 [/ math] es primo.
[matemáticas] = \ frac {\ omega ^ r-1} {\ omega-1}, \; \; r \ equiv n + 1 \ pmod 3, 0 \ leq r <3. [/ math]
Hay tres valores diferentes de [matemática] x [/ matemática] correspondientes a [matemática] r = 0,1 [/ matemática] y [matemática] 2. [/ Matemática] Estos son
[matemática] 0, 1 [/ matemática] y [matemática] 1+ \ omega = – \ omega ^ 2 [/ matemática] respectivamente.
[matemática] x ^ m [/ matemática] puede tener valores [matemática] 0 ^ m = 0, 1 ^ m = 1 [/ matemática] y [matemática] (- \ omega ^ 2) ^ m = (- 1) ^ m \ omega ^ {2m} [/ matemáticas].
Vemos ese período de función [matemáticas] f (m) = (- 1) [/ matemáticas] [matemáticas] ^ m \ omega ^ {2m} = LCM ([/ matemáticas] período de [matemáticas] (- 1) ^ m, [/ math] período de [math] \ omega ^ {2m}) = LCM (2,3) = 6. [/ math]
Los seis valores diferentes de [matemáticas] f (m) [/ matemáticas] son [matemáticas] 1, – \ omega ^ 2, \ omega ^ 4, – \ omega ^ 6, \ omega ^ 8, – \ omega ^ {10 } [/ matemáticas] es decir, [matemáticas] 1, – \ omega ^ 2, \ omega, -1, \ omega ^ 2, – \ omega. [/ matemáticas]
Por lo tanto, el número de elementos distintos del conjunto es 7.