A negação da proposição 'Todos os alunos foram aprovados' é 'Nenhum aluno foi aprovado', pois ambas as afirmações expressam ideias opostas sobre o resultado da aprovação dos alunos.