部分初代答案.doc

习题一 ⒈证明§1.1定理1自然数的相等关系具有反身性、对称性和传递性。 ⑴对任何，有 ⑵对任何，若则 ⑶对任何，若则 证明：设都是有限集， ⑴因 ⑵因所以，若则 ⑶若，则因此，若则 ⒉证明§1.1定理2 ⑴对任何，当且仅当时 ⑵对任何，若则 ⑶对任何，若中有且只有一个成立。 证明：设都是有限集， ⑴当时，由定义2的⑵知 再由定义2的⑶知；反之，当时，由定义2的⑶知 再由定义2的⑵知. ⑵若则存在集合，使得， 因此，有集合且有再由 因此， ⑶ 首先证明中至多有一个成立。 ①若同时成立。当时，由定义2的⑵知 ，若也同时成立，则有，由传递性知与是有限集矛盾。 ②若同时成立。当时，由定义2的⑵知 ，若也同时成立，由定义2的⑶知，也就是，这就有，又 因此，，与是有限集矛盾 ③若同时成立。当时，由定义2的⑶知 ，若也同时成立，则有，由传递性知与是有限集矛盾。再证中总有一个成立。 由定义2集合之间的关系，，，总有一个成立，因此，中总有一个成立。 ⒊证明§1.1定理3自然数的加法满足交换律与结合律。 证明：设是有限集，且 由 可得 由 可得 ⒋证明§1.1定理7设，且 ⑴（加法单调性） ⑵ （乘法单调性） 证明：设是不相交的有限集， 由，存在集合使得，，这就有，因此，。 当时 设 ……………………… ……………………… 因此， 即 就是再由交换律 ⒌求适合的一切集合，以及