There is provided a random mat including carbon fibers having an average fiber length of from 3 mm to 100 mm and a thermoplastic resin, wherein a fiber areal weight of the carbon fibers is from 25 to 10,000 g/m2, a proportion of carbon fiber bundles (A) constituted by single carbon filaments of a critical single fiber number or more defined by the formula (1) to the total amount of fibers in the random mat is from 40 to 99 Vol %, and an average number (N) of fibers in the carbon fiber bundles (A) satisfies the formula (2): critical single fiber number=600/D  (1) 2.0×105/D2≦N