On Polynomial Representations of Boolean Functions Related to Some Number Theoretic Problems