is linearly independent over integers if and only if for some such sets are obviously linearly independent. now suppose is linearly independent over integers and

obviously choose any two elements of , say then which proves that and therefore is not linearly independent over integers. Q.E.D.