PAGE A4 Israel Rejects Ultimatum Prime Minister Ehud Olmert rejected an ultimatum by Palestinian militants , who hinted they would kill a captured soldier unless Israel began to free 1,500 prisoners .