How is an address beginning with a 3 valid?
According to the List of address prefixes, an address beginning with 3 is Bitcoin script hash. This means that transactions sent to this address are handled differently than normal transactions.