 the hadith you must be truthful etc. is mentioned in the six sahihs see for example muslim chapter on righteousness 105 and in almuwatta and in musnad ahmad 1 3 5 7 8 and other places therein and bahjat almajalis 1 576 and see it in musannaf abd alrazzaq 11 159 from the words of ibn masud. it is mentioned in different forms including the verse of the hypocrite is three in albukhari and muslim and musnad ahmad 2 357 and in the form three whoever has them is a hypocrite in musnad ahmad 2 198 536 and three in the hypocrite in musnad ahmad 2 297. ibn hazm repeated this in his letter on the treatment of souls and said there is nothing uglier than lying and what do you think of a fault of which disbelief is a type for every disbelief is a lie so lying is a type and disbelief is a type under it.
 حديث عليكم بالصدق الخ ورد في الصحاح الستة؛ انظر مثلا مسلم، باب البر ١٠٥ وفي الموطأ وفي مسند أحمد ١، ٣، ٥، ٧، ٨، ومواضع أخرى منه، وبهجة المجالس ١ ٥٧٦ وانظره في مصنف عبد الرزاق ١١ ١٥٩ من كلام ابن مسعود. ورد بصيغ مختلفة منها آية المنافق ثلاث في البخاري ومسلم ومسند أحمد ٢ ٣٥٧ وبصيغة ثلاث من كن فيه فهو منافق، في مسند أحمد ٢ ١٩٨، ٥٣٦؛ وثلاث في المنافق في مسند أحمد ٢ ٢٩٧. كرر ابن حزم هذا في رسالته في مداواة النفوس فقال لا شيء أقبح من الكذب، وما ظنك بعيب يكون الكفر نوعا من أنواعه، فكل كفر كذب، فالكذب جنس والكفر نوع تحته.