Reach level 3 to learn Frost Nova. Locate a Training Dummy and practice using Frost Nova 2 times.
Alright, here's the easy part. All you have to do to deepen your connection to the arcane is to get more experience and grow your power. You'll begin to find that you can cast new spells. You'll see. Go try it, and show me what you learn.