next up previous contents
Siguiente: . Un nivel arriba: Problemas en teoría de Anterior: .

Divisibilidad simultánea de polinomios lineales (DSP)




Instancia:
\begin{pagi}{34} Dos subconjuntos de vectores enteros \begin{eqnarray*} P&=&\... ...b}_{i1},b_{i,n+1})\}_{i=1,\ldots,m}\subset N^{n+1}. \end{eqnarray*} \end{pagi}
Solución:
\begin{pagi}{34} Un vector $\mbox{\bf x}\in N^n$\space tal que \begin{display... ...vert(\mbox{\bf b}_{i1}\cdot\mbox{\bf x})+b_{i,n+1}.\end{displaymath} \end{pagi}



Referencia: Lipshitz: ``The Diophantine problem of addition and divisibility'', Trans. Amer. Math. Soc. 235, 271-283, 1978.
 
Guillermo Morales-Luna
2000-07-10