Problem 6 - A Gentle Introduction to the Art of Mathematics

Question

A vampire number is a \(2 n\) digit number \(v\) that factors as \(v=x y\) where \(x\) and \(y\) are \(n\) digit numbers and the digits of \(v\) are precisely the digits in \(x\) and \(y\) in some order. The numbers \(x\) and \(y\) are known as the "fangs" of \(v\). To eliminate trivial cases, both fangs can't end with \(0 .\) Show that there are no 2 -digit vampire numbers. Show that there are seven 4 -digit vampire numbers.

Step-by-Step Solution

Answer

There are no 2-digit vampire numbers. The seven 4-digit vampire numbers are 1260, 1395, 1435, 1530, 1827, 2187, and 6880.

Step 1: Understanding Vampire Numbers

A vampire number is a number that factors into two 'fangs' with the same digits, in some order. The fangs must also be of the same length (n digits each) and can't both end in 0.

Step 2: Prove There Are No 2-Digit Vampire Numbers

Let's assume we have a 2-digit vampire number `v`. Since `v` is a vampire number, it must be the product of two 1-digit fangs `x` and `y`. This implies that `v = x * y`, where `x` and `y` are single digits from 1 to 9 (since they cannot be 0). However, the product of any two single-digit numbers is always at most 81, meaning `v` would only have at most 2 digits.

Step 3: Identify Fangs Conditions

Each fang of a 4-digit vampire number must be a 2-digit number. So, if `v = xy`, then `v` is a product of two 2-digit numbers.

Step 4: Check Digit Properties

Given that `v` must have the exact digits as those found in `x` and `y`, we need to ensure that the product results in a 4-digit number.

Step 5: Generate & Verify Possible Fangs

Iterate through all pairs of 2-digit numbers (10-99) while checking the above conditions. Ensure that both fangs do not end in 0 and the product's digits match.

Step 6: List of 4-Digit Vampire Numbers

Through exhaustive search, the seven 4-digit vampire numbers are: 1260 (21 * 60), 1395 (15 * 93), 1435 (35 * 41), 1530 (30 * 51), 1827 (21 * 87), 2187 (27 * 81), and 6880 (80 * 86).

Key Concepts

Factorization

Factorization is the process of breaking down a number into its simpler components, called factors, which when multiplied together give the original number. In the case of vampire numbers, the number is factored into two 'fangs'. To factorize a number, we look for pairs of smaller numbers that, when multiplied, yield the original number. For example, for a 4-digit vampire number like 1260, its fangs are 21 and 60 since 21 multiplied by 60 gives 1260. Understanding how to factor numbers is crucial for identifying potential vampire numbers.

Number Theory

Number theory is a field of mathematics focused on the properties of numbers, particularly integers. It deals with concepts such as divisibility, primes, and the unique representation of numbers. Vampire numbers are an interesting part of number theory as they involve specific types of factorization. These numbers follow unique rules where the digits of the number must exactly match the digits of its fangs, and both fangs must be of equal length. By understanding principles from number theory, we can explore why certain numbers can be vampire numbers and others cannot.

Digit Properties

Digit properties are inherently interesting in vampire numbers. A key property is that the digits of a vampire number must reappear in its fangs, though in any order. For example, the digits in 1260 (which are 1, 2, 6, 0) are the same as those in its fangs, 21 and 60. The digits must align perfectly, making it more complex than standard factorization. Another essential property is avoiding trivial cases: neither of the fangs can end in 0. This restriction ensures that the numbers are truly interlocking and maintaining the digit consistency. By examining the digit properties meticulously, students can understand which numbers qualify as vampire numbers.