This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 2

2022 HMNT, 5
Tags: prime numbers , factorizations
Alice is once again very bored in class. On a whim, she chooses three primes $p$, $q$, $r$ independently and uniformly at random from the set of primes at most 30. She then calculates the roots of $px^2+qx+r$. What is the probability that at least one of her roots is an integer?

2024 Indonesia MO, 2
Tags: number theory , Inamo , primes , factorizations , Indonesia , NT construction , Indonesia MO
The triplet of positive integers $(a,b,c)$ with $a<b<c$ is called a [i]fatal[/i] triplet if there exist three nonzero integers $p,q,r$ which satisfy the equation $a^p b^q c^r = 1$. As an example, $(2,3,12)$ is a fatal triplet since $2^2 \cdot 3^1 \cdot (12)^{-1} = 1$. The positive integer $N$ is called [i]fatal[/i] if there exists a fatal triplet $(a,b,c)$ satisfying $N=a+b+c$. (a) Prove that 16 is not [i]fatal[/i]. (b) Prove that all integers bigger than 16 which are [b]not[/b] an integer multiple of 6 are fatal.