We say that the positive integer k is d-composite if, when you append the digit d, any number of times on the right of k, the resulting integer is composite. Clearly, every positive integer is d-composite when d ∈ {2,4,5,6,8}. In addition, if gcd(k, d) > 1, then k is d-composite. The first author has shown that, for any given fixed digit d ∈ {1,3,7,9}, there exist infinitely many positive
... [Show full abstract] integers k with gcd(k,d) = 1 that are d-composite. He also showed that 37 is the smallest 1-composite integer and that the pair (37,38) is the smallest pair of consecutive 1-composite integers. In this article, we prove similar results for special types of integers such as perfect powers, Sierpiski numbers, Riesel numbers, and Fibonacci numbers. For example, among our results, we show that the smallest Fibonacci number Fn, such that both Fn and F2n are 1-composite, is F21 = 10946.