Si Q1 et Q2 sont dénombrables, alors Q1 Q2 est-il énumérable dénombrable?

Question

Si Q1 et Q2 sont dénombrables, alors Q1 Q2 est-il énumérable dénombrable?

Je lis un texte où ils prétendent que ce n'est pas le cas et demande au lecteur de proposer un contre-exemple.

Quelqu'un peut-il donner un contre-exemple à l'affirmation selon laquelle si les Q1 et Q2 sont CE, alors Q1 Q2?

Étant donné que H est semi-décidable et donc aussi CE, je pensais à proposer des exemples en l'utilisant, mais pas de succès jusqu'à présent.