you do not need internet connection(3g) for you to obtain the code.

You only need it the first time when syncing with account, and also in case it goes out of sync.

Otherwise, the auntenticator operates on a repetitive algorithm based on geographical location and time zone change.

It will still run even without internet connection. Think about the authenticator keychain, does that have internet?