كتاب التوبة
50  
The Book of Repentance
(4)
Chapter: The Vastaess Of Allah's Mercy, Which Prevails Over His Wrath
(4)
باب فِي سَعَةِ رَحْمَةِ اللَّهِ تَعَالَى وَأَنَّهَا سَبَقَتْ غَضَبَهُ ‏‏
Sahih Muslim 2751 c

Abu Huraira reported Allah's Messenger (ﷺ) as saying:

When Allah created the creation, He ordained for Himself and this document is with Him: Verily, My mercy predominates Mv wrath.
حَدَّثَنَا عَلِيُّ بْنُ خَشْرَمٍ، أَخْبَرَنَا أَبُو ضَمْرَةَ، عَنِ الْحَارِثِ بْنِ عَبْدِ الرَّحْمَنِ، عَنْ عَطَاءِ، بْنِ مِينَاءَ عَنْ أَبِي هُرَيْرَةَ، قَالَ قَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ لَمَّا قَضَى اللَّهُ الْخَلْقَ كَتَبَ فِي كِتَابِهِ عَلَى نَفْسِهِ فَهُوَ مَوْضُوعٌ عِنْدَهُ إِنَّ رَحْمَتِي تَغْلِبُ غَضَبِي ‏"‏ ‏.‏
Reference : Sahih Muslim 2751c
In-book reference : Book 50, Hadith 19
USC-MSA web (English) reference : Book 37, Hadith 6628
  (deprecated numbering scheme)