Um conjunto é livre de soma se não houver dois elementos (não necessariamente distintos) quando adicionados juntos fizerem parte do próprio conjunto.
Por exemplo, {1, 5, 7}
é livre de soma, porque todos os membros são ímpares e dois números ímpares quando somados são sempre pares. Por outro lado, {2, 4, 9, 13}
não é livre de soma, como um 2 + 2 = 4
ou 4 + 9 = 13
adicionado a um membro do conjunto.
Escreva um programa ou função que aceite um conjunto como entrada e emita um valor Truthy se o conjunto estiver sem soma e Falsy caso contrário.
Exemplos:
Sum-free:
{}
{4}
{1, 5, 7}
{16, 1, 4, 9}
Not sum-free:
{0}
{1, 4, 5, 7}
{3, 0}
{16, 1, 4, 8}