Lower Bounds for Lucas Chains