La introducción de conjunción (a menudo abreviada simplemente como conjunción y también llamada introducción y o adjunción ) [1] [2] [3] es una regla válida de inferencia de lógica proposicional . La regla permite introducir una conjunción en una prueba lógica . Es la inferencia de que si la proposición es verdadera, y la proposición es verdadera, entonces la conjunción lógica de las dos proposiciones y es verdadera. Por ejemplo, si es verdadero que "está lloviendo", y es verdadero que "el gato está dentro", entonces es verdadero que "está lloviendo y el gato está dentro". La regla puede enunciarse:
donde la regla es que siempre que aparezca una instancia de " " y " " en las líneas de una prueba, se puede colocar un " " en una línea posterior.
La regla de introducción de conjunciones se puede escribir en notación secuencial :
donde y son proposiciones expresadas en algún sistema formal , y es un símbolo metalógico que significa que es una consecuencia sintáctica si y están cada uno en líneas de una prueba en algún sistema lógico ;