When wishing to a genie, characters traditionally took care to voice their wishes precisely, or else the genie may interpret them too literally. Hence, genie lamps represent the dangers of power as well as the benefits.
The pentagram is a symbol of faith, a symbol of the 5 Elements Spirit, Air, Earth, Water, and Fire (one for each point), and the circle (the universe) contains and connects them all.