Prove or Disprove: a Positive Integer Congruent to 1 Modulo

question 131

True/False

Prove or disprove: A positive integer congruent to 1 modulo 4 cannot have a prime factor congruent to 3 modulo 4.

---

Definitions:

System Components

The individual hardware parts that make up a computer system, such as the CPU, memory, and storage devices.

Hardware Configurations

The arrangement and settings of the physical components of a computer system.

POST

Power-On Self Test, a diagnostic testing sequence run by a computer's BIOS or firmware to check the system's hardware components before booting.

CMOS

Complementary Metal-Oxide-Semiconductor, a technology used for constructing integrated circuits including microprocessors, batteries, and digital camera sensors.