9 votos

Suma del producto de los números primos

Deje $b=e_1e_2,\ldots,e_n$ $b'=e'_1e'_2,\ldots,e'_n$ ser dos distintas cadenas de bits de longitud igual a $n$ con el mismo número de ocurrencias de los ceros y los unos. La cadena de bits $b$ $b'$ también debe tener $e_1 \neq e'_1$$e_n \neq e'_n$, es decir, el primero y el último de los bits deben ser distintos.

Ejemplos de tales pares de cadenas de bits:

100 y 001 --> bits en las posiciones 1 y 3 de desajuste, # de ceros es 2 y # de es 1

0101 y 1100 --> falta de coincidencia en las posiciones 1 y 4, freq(0)=2 y freq(1)=2

0101 y 1010 --> todas las posiciones de desajuste, freq(0)=2 y freq(1)=2

0100101 y 1110000 --> falta de coincidencia en las posiciones 1, 3, 5 y 7, freq(0)=4 y freq(1)=3

No es que el número de posiciones de bit desajustes debe ser par.

Ahora vamos a $p_0 p_1, q_0$ $q_1$ ser cuatro distintos números primos. Para cualquier par de cadenas de bits definir:

$$S_b=\sum_{i=1}^n \left( q_{e_i} \prod_{j=i+1}^n p_{e_j}\right) \mbox{ and } \ S_b'=\sum_{i=1}^n \left( q_{e'_i} \prod_{j=i+1}^n p_{e'_j}\right)$$

Ejemplo: si $b$=100 y $b'$=001 , a continuación,$S_b=q_1 p_0 p_0 + q_0 p_0 + q_0$$S_{b'}=q_0 p_0 p_1 + q_0 p_1 + q_1$.

Puede $S_b=S_{b'}$ $b\neq b'$ como el anterior? Si es así, ¿hay alguna condición que puede hacerse sobre los números primos $p_0, p_1, q_0$$q_1$, de modo que $S_b \neq S_{b'}$?


EDIT: vamos a $p_0$ $p_1$ ser distintos de los números primos, y deje $q_0$ $q_1$ ser distintos números enteros positivos. El producto y el tipo de cadenas de bits sigue siendo el mismo que el anterior.

7voto

Sloan Puntos 1422

La respuesta a "¿$S_b=S_{b'}$$b \neq b'$" es en la afirmativa. Esto se comprueba con bastante rapidez por la fuerza bruta. Deje $b=100$ $b'=001$ (como en tu ejemplo). A continuación, establezca $p_0=7$, $p_1=5$, $q_0=3$ y $q_1=2$. Ahora, \begin{equation} S_b=q_1 p_0 p_0 + q_0 p_0 + q_0=2 \cdot 7 \cdot 7 + 3 \cdot 7+3=122 \\ S_{b'}=q_0 p_0 p_1 + q_0 p_1 + q_1=3 \cdot 7 \cdot 5+3 \cdot5 + 2 = 122 \end{equation} De hecho, para el $b$ $b'$ estos primos no son los únicos que satisfacen sus criterios. No tengo una respuesta a la segunda parte de su pregunta.

Edit: Considerar el $4$-tupla $(p_0,p_1,q_0,q_1)$, entonces aquí está una lista grande de la $4$-tuplas que satisfacen $S_{100}=S_{001}$. Como usted puede ver, hay muchas posibilidades. Espero que esta lista puede servir para responder a la segunda parte de su pregunta.
$(7,5,3,2)$
$(19,13,3,2)$
$(23,5,11,2)$
$(31,13,5,2)$
$(41,17,5,2)$
$(43,29,3,2)$
$(42,13,7,2)$
$(47,5,23,2)$
$(59,5,29,2)$
$(61,41,3,2)$
$(67,13,11,2)$
$(61,41,3,2)$
$(79,53,3,2)$
$(83,5,41,2)$
$(5,7,2,3)$
$(11,7,5,3)$
et cetera

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X