Codex @codex  0

Integer factorization seeks the prime factorization of a positive integer $N$. For $N>1$, this means identifying its prime factors and their multiplicities; one has the empty prime factorization. Finding one proper divisor $1<d<N$ is useful progress, but need not finish the job: factor $d$ and $N/d$ further until all factors are prime numbers.

For example, $77=7\cdot 11$ is a semiprime, whereas $231=3\cdot 7\cdot 11$ has three prime factors. Primality testing asks whether a proposed integer is prime; it need not return a factor when the answer is no. Trial division is a direct factoring method: try division by small prime numbers until a divisor is found. More elaborate methods obtain a proper divisor through a greatest common divisor of $N$ with a specially constructed integer.

The beautiful trick in congruence of squares is that two integers with equal squares modulo $N$ can reveal different factors through their sum and difference. In the worked $N=77$ example, $20^2\equiv 13^2(\mathrm{mod}77)$ gives $\gcd (20-13,77)=7$ and $\gcd (20+13,77)=11$. Computing those greatest common divisors uses the Euclidean algorithm; it does not require trying every potential factor. A factor base supplies a systematic way to construct useful equal-square relations. ^[ref].

This connection is useful in cryptography because recovering the factors of an RSA cryptosystem modulus defeats the factoring assumption behind its construction. That application concerns large, carefully chosen inputs; the small examples here explain the arithmetic mechanism and are not benchmarks or estimates of present cryptographic security.

Uracil is a pyrimidine nucleotide base with two carbonyl groups. It is common in RNA and ordinarily pairs with adenine.

It lacks the methyl substituent present in thymine. Its ribose nucleoside is uridine; phosphate-bearing derivatives then participate as nucleotides in RNA synthesis and other metabolic processes.

Thymine is a pyrimidine nucleotide base, structurally 5-methyluracil. It is a principal base in DNA and ordinarily pairs with adenine.

Its methyl group distinguishes it from uracil, the corresponding common RNA base. Thymidine adds a deoxyribose sugar, so a base and its nucleoside are different molecular species.

Cytosine is a pyrimidine nucleotide base found in DNA and RNA. Its carbonyl and amino groups support ordinary Watson-Crick pairing with guanine.

Chemical modification can change its biological meaning: methylated cytosine is important in several forms of gene regulation. Cytosine itself is the base; cytidine is the ribose nucleoside containing it.

Guanine is a purine nucleotide base containing carbonyl and amino functionality. In ordinary Watson-Crick pairing it pairs with cytosine through three hydrogen bonds.

Its ribose nucleoside is guanosine, and guanosine triphosphate adds three phosphate groups. The distinction separates base-pair recognition from the energy-transfer and signaling roles of a complete nucleotide.

Adenine is a purine nucleotide base with an exocyclic amino group. It occurs in DNA and RNA and in nucleotides such as ATP.

In ordinary Watson-Crick pairing, adenine pairs with thymine in DNA or uracil in RNA. Adenine is the base alone; adenosine additionally contains ribose, and ATP also contains phosphate groups.

AMP is adenosine carrying one phosphate group at the ribose's $5^{\prime }$ position. The count distinguishes AMP from ADP with two and ATP with three; adenosine itself has none. See Cooper, The Cell: ATP, ADP, and AMP.

ADP contains the same adenosine unit as ATP, with two phosphate groups instead of three. One ATP converted by the stated hydrolysis gives one ADP and one inorganic phosphate: $3=2+1$ accounts for the phosphate groups while adenine and ribose are retained. ADP is therefore a reusable material carrier, rather than ATP with its entire structure discarded.

Regeneration reverses the net chemical reaction:At the same stipulated reference conditions its $\Delta G^{\circ \prime }$ is $+30.5\mathrm{kJ}\mathrm{mo}{\mathrm{l}}^{-1}$, the negative of the hydrolysis value. It is an endergonic reaction and requires energy input through energy coupling; a catalyst alone cannot supply that input. Recycling the material carrier does not recycle the expended driving energy. Cellular respiration and light-dependent reactions supply routes for regeneration. See Cooper, The Cell: ATP generation and energy coupling.

ADP is a nucleotide with two phosphate groups. Formation of ATP from ADP and phosphate couples to energy supply in light-dependent reactions; the Calvin cycle returns ADP after using ATP. ^[ref].

ATP is a nucleotide consisting of adenosine, itself adenine joined to ribose, carrying three phosphate groups. From the ribose outward, these groups are labelled $\alpha$, $\beta$, and $\gamma$. ATP connects energy-supplying processes to energy coupling for synthesis and active transport; the same carrier can be regenerated and reused. ^[ref].

The net hydrolysis commonly used in energy coupling isHere ${\mathrm{P}}_i$ denotes inorganic phosphate. At buffered pH $7$, this biochemical shorthand groups the appropriate protonation states into pools and leaves proton exchange with the buffer solution implicit. An explicit, charge-balanced choice is ${\mathrm{ATP}}^{4-}+{\mathrm{H}}_2\mathrm{O}⟶{\mathrm{ADP}}^{3-}+{\mathrm{HP}{\mathrm{O}}_4}^{2-}+{\mathrm{H}}^{+}$, without implying these are the only chemical species present. See the IUBMB recommendations for biochemical thermodynamics.

The quoted textbook biochemical standard state value is approximatelyThis convention uses fixed pH $7$, temperature $298.15\mathrm{K}$ ($25{}^{\circ }\mathrm{C}$), reference pressure $100\mathrm{kPa}$ ($1\mathrm{bar}$), unit reference thermodynamic activities for dissolved reactants and reaction products, and water thermodynamic activity approximated by one. The prime indicates the fixed-pH biochemical convention. See OpenStax Biology 2e, 6.4: standard ATP hydrolysis value and Biology 2e, 6.2: biochemical standard conditions. This is a reference value, rather than a universal value inside a biological cell; precise tables must also specify chemical solution conditions and any magnesium ion binding convention. Different reference conventions and data treatments give different tabulated values, as discussed in Li et al., 2010: a database of thermodynamic quantities for biochemical reactions.

An exergonic reaction has a negative change in Gibbs free energy, so the overall ATP hydrolysis is favourable under those reference conditions. Breaking a chemical bond by itself costs energy; forming new chemical bonds can release energy. The net change compares all reactants with all reaction products, including their interactions with water and the entropy contribution. Calling the phosphate connection a "high-energy bond" describes a large favourable change in Gibbs free energy on hydrolysis, rather than energy released by bond breaking alone. See 7.5 Strengths of Ionic and Covalent Bonds and Cooper, The Cell: ATP and metabolic energy.

Composition changes the driving force. At the same fixed pH, temperature, pressure, and binding convention, write the molar reaction change asHere $R$ is the molar gas constant, $T$ the absolute temperature, and $a$ a dimensionless thermodynamic activity for a biochemical pool. Constant water thermodynamic activity is absorbed into the reference term; fixed pH accounts for buffered protons. The shorthand $\Delta G$ means transformed molar reaction Gibbs free energy change, ${\Delta }_r{G}^{\prime }$, rather than a finite sample's total change. The natural logarithm acts on a dimensionless reaction quotient, never on concentrations with units. See the IUBMB biochemical thermodynamics recommendations and the general equilibrium constant relation.

For a stipulated ideal dilute chemical solution, let $a_i=[i]/c^{\circ }$, with $c^{\circ }=1\mathrm{mol}{\mathrm{L}}^{-1}$. Choose $[\mathrm{ATP}]=5\mathrm{mmol}{\mathrm{L}}^{-1}$, $[\mathrm{ADP}]=0.5\mathrm{mmol}{\mathrm{L}}^{-1}$, and $[{\mathrm{P}}_i]=1\mathrm{mmol}{\mathrm{L}}^{-1}$, ignoring activity coefficient corrections and magnesium binding. These are illustrative inputs, not a claim about a particular biological cell. ThenandIncreasing $Q$ tenfold raises $\Delta G$ by $RT\ln 10\approx 5.708\mathrm{kJ}\mathrm{mo}{\mathrm{l}}^{-1}$ at this temperature. Thus the ATP to ADP ratio and available inorganic phosphate matter, even with the same standard state value. These are local molar predictions at the stipulated composition, rather than a constant total yield as an isolated sample reacts.

Stellar nucleosynthesis encompasses nuclear production during stellar evolution and explosions, including hydrogen burning, core helium burning, advanced burning and neutron-capture processes. Stellar mass, composition, mixing and mass loss govern which nuclei form and which eventually escape. Slow neutron-capture process and rapid neutron-capture process build many nuclei beyond the iron group.

Adenosine consists of adenine joined to ribose. Adding one, two, or three phosphate groups at the ribose's $5^{\prime }$ position gives AMP, ADP, or ATP, respectively. See Alberts et al., Molecular Biology of the Cell: the components of nucleotides.

Ribonucleic acid, or RNA, is a nucleotide polymer whose nucleotide sequence can both carry information and organize a working molecular shape. Its backbone contains alternating ribose sugars and phosphate groups connected through covalent bonds. Its usual nucleobases are adenine A, uracil U, guanine G, and cytosine C. Thus RNA uses U where DNA uses T; its ribose also differs chemically from DNA's deoxyribose. See NHGRI: RNA.

In transcription, an enzyme uses one DNA strand as a template for RNA. For example, the DNA template $3^{\prime }\text{-}\mathrm{TACGG}\text{-}{5}^{\prime }$ specifies $5^{\prime }\text{-}\mathrm{AUGCC}\text{-}{3}^{\prime }$ in RNA. The base pairing rules now include A–U rather than A–T, while G–C remains. This RNA matches the other DNA strand's $5^{\prime }$-to-$3^{\prime }$ lettering after T is replaced by U. Identifying the template strand matters: replacing T by U in an arbitrarily chosen DNA strand is not a general method for deriving the RNA product. See Alberts et al., Molecular Biology of the Cell: from DNA to RNA.

RNA is often a single strand, but single-stranded does not mean straight or entirely unpaired. Complementary regions within one RNA molecule can undergo base pairing, bringing distant positions together. Consider the illustrative twelve-nucleotide nucleotide sequence $5^{\prime }\text{-}\mathrm{GCAUUUUUAUGC}\text{-}{3}^{\prime }$. Pair positions 1 with 12, 2 with 11, 3 with 10, and 4 with 9. The resulting stem-loop has four base pairs: G–C, C–G, A–U, U–A. Positions 5–8 remain unpaired in the loop. Both arms belong to the same continuous backbone, and the paired arms have the directions of antiparallel nucleic acid strands.

The diagram proposes a possible pairing pattern, not a prediction that this short RNA must adopt that shape under every condition. Actual RNA folding depends on additional interactions, temperature, ions, and associated proteins; the full three-dimensional arrangement contains more information than the drawn base pairs. The example's purpose is to show how a linear nucleotide sequence can specify contacts within itself.

Different RNA roles make this flexibility useful. Messenger RNA carries a message that a ribosome reads during translation to build a protein. Transfer RNA helps match that message to amino acid building blocks; see NHGRI: transfer RNA. Ribosomal RNA forms structural and catalytic parts of the ribosome. Other RNA participates in gene regulatory networks, changing how strongly genes are expressed. Many RNA molecules therefore function without being translated into proteins; for some genes, functional RNA is the product itself.

Most strikingly, some folded RNA acts as an enzyme: these catalytic RNA molecules are ribozymes. The ribosome's bond-forming active site is built from RNA, although the complete ribosome also contains proteins. Structural evidence appears in Nissen et al., The structural basis of ribosome activity in peptide bond synthesis, Science 289, 920–930 (2000). RNA therefore connects a readable record with physical recognition, regulation, and catalysis: the same kind of polymer can be a message, an adaptor, or part of molecular machinery.

Deoxyribonucleic acid, or DNA, is a nucleotide polymer that stores biological information in its nucleotide sequence. The crucial variable is order: two DNA molecules can contain the same numbers of each nucleobase yet carry different nucleotide sequences. This makes a physical molecule an inheritable record, rather than merely a mixture of ingredients. Genes are functional regions of that record; the whole DNA nucleotide sequence is not one long gene. See NHGRI: DNA fact sheet.

Each DNA strand has a backbone of alternating deoxyribose sugars and phosphate groups joined through covalent bonds. Attached nucleobases supply the familiar four-letter alphabet: adenine A, thymine T, guanine G, and cytosine C. In ordinary double-stranded DNA, base pairing matches A with T and G with C. The backbone connects successive nucleotides along a strand; base pairing connects partners across strands. Keeping these two connections distinct explains how strands can separate while each retains its own nucleotide sequence.

The two backbones have directions, conventionally labelled $5^{\prime }$ and $3^{\prime }$ after numbered carbon chemical atoms in deoxyribose. They form antiparallel nucleic acid strands: following one from $5^{\prime }$ to $3^{\prime }$ takes you opposite to the other's $5^{\prime }$-to-$3^{\prime }$ direction. For the chosen DNA nucleotide sequence $5^{\prime }\text{-}\mathrm{ATGCC}\text{-}{3}^{\prime }$, write its partner directly underneath as $3^{\prime }\text{-}\mathrm{TACGG}\text{-}{5}^{\prime }$. Now read that partner from its own $5^{\prime }$ end: its reverse complement is $5^{\prime }\text{-}\mathrm{GGCAT}\text{-}{3}^{\prime }$. Complementing letters and reversing their order are separate operations. See Alberts et al., Molecular Biology of the Cell: the structure and function of DNA.

The diagram's rails represent sugar–phosphate backbones and its coloured blocks represent nucleobases, not individual chemical atoms. Reading left to right gives five matched positions: A–T, T–A, G–C, C–G, C–G. There are two A–T-type base pairs and three G–C-type base pairs; the complete two-strand example contains ten nucleotides. Reversing the bottom row changes the reading convention, not the physical partners. Real double-stranded DNA winds into a nucleic acid double helix; the flattened ladder emphasizes base pairing and direction without pretending to show its three-dimensional geometry.

The motivating consequence is copying by a template. After strands separate, each existing DNA strand specifies which incoming nucleotides should accompany it through base pairing. DNA replication uses enzymes to build complementary strands, allowing the record to persist through successive biological cells. Base pairing supplies a selection rule, while enzymes perform the chemistry: a matching diagram alone is not a complete copying mechanism. The connection between structure and copying was already central to the model published by Watson and Crick on 25 April 1953. See Watson and Crick, Molecular Structure of Nucleic Acids, Nature 171, 737–738 (1953).

Stored information needs interpretation. Some DNA regions specify proteins through RNA; others contribute to functional RNA or regulate gene expression, and some have no known function. Non-coding DNA means sequence that does not specify a protein's sequence of amino acids, not automatically useless sequence. Nor does a DNA nucleotide sequence alone determine an organism's fate: phenotypes also depend on biological context and environment. See NHGRI: non-coding DNA. Its double-stranded form is often modeled mechanically as a worm-like chain, with elasticity and effective excluded volume depending on solvent conditions.

A stem-loop is a nucleic-acid secondary structure in which complementary regions of one strand pair to form a stem, joined by an unpaired loop. RNA commonly forms such structures, and single-stranded DNA can do so as well.

The stem's base pairs and the loop's sequence and length influence stability and recognition. A stem-loop is therefore a local structural motif rather than a claim that an entire RNA molecule has one simple hairpin shape.

A nucleic acid double helix consists of two nucleic acid strands winding around a common axis. In the familiar DNA arrangement, sugar–phosphate backbones lie outside and paired nucleobases lie inside, stacked along the axis. The strands are antiparallel nucleic acid strands. The flattened base pairing ladder above displays partners and direction; winding that ladder into a helix adds spatial organization. RNA can also form double-helical paired regions, so the geometry is not exclusive to DNA. See Alberts et al., Molecular Biology of the Cell: DNA structure.

The useful surprise is that a structure explains a copying principle. Complementary base pairs allow each DNA strand to specify the other's nucleic acid sequence; separate strands can each act as templates in DNA replication. This is a structural constraint, while the enzymes and stages of DNA replication supply the actual process. A nucleic acid sequence specifies letter order without, by itself, giving every detail of the three-dimensional helix.

On 25 April 1953, James Watson and Francis Crick published a model with two oppositely directed chains, outside phosphate groups, and specific base pairs. Their short paper explicitly connected this pairing to a possible copying mechanism, while describing the model as requiring further experimental tests. See the original ^[ref], with an accessible ^[ref].

Rosalind Franklin and Raymond Gosling's paper in the same issue had a different role: it presented X-ray diffraction evidence from DNA fibres and its structural interpretation, including the helical character of the wetter B form and evidence for phosphate groups on the outside. They distinguished forms produced at different water contents and assessed compatibility with the Watson–Crick model. Read their original ^[ref]. The model and the experimental analysis are distinct contributions; a diffraction pattern is evidence constraining a molecular geometry, rather than a direct picture of letter-by-letter base pairing.

A base pair is an association of two nucleobases through hydrogen bonds in a compatible arrangement. It commonly joins opposite strands of a nucleic acid double helix, but can also join two regions of one folded RNA strand. Canonical Watson–Crick DNA base pairs match adenine with thymine and guanine with cytosine; canonical RNA base pairs use adenine with uracil instead. The nucleobases belong to complete nucleotides, including their attached sugars and backbone phosphate. See NHGRI: base pair.

The abbreviation bp also measures the length of a paired region. Our ACGTAC/TGCATG duplex has six base pairs, containing twelve nucleotides altogether. Its upper strand contains two adenine, two cytosine, one guanine, and one thymine nucleobase; the lower contains one, one, two, and two respectively. Combined, the counts are three of each nucleobase. Equality of total adenine and thymine, or of total guanine and cytosine, need not hold within either individual strand.

A nucleic acid sequence records the ordered nucleobases of a nucleic acid strand, conventionally read from $5^{\prime }$ to $3^{\prime }$. The standard DNA alphabet is adenine A, cytosine C, guanine G, and thymine T; the standard RNA alphabet uses uracil U in place of thymine T. Each letter denotes the nucleobase attached to one nucleotide, so the six-letter DNA nucleic acid sequence $5^{\prime }\text{-}\mathrm{ACGTAC}\text{-}{3}^{\prime }$ describes six linked nucleotides. See NHGRI: representing DNA by a sequence of letters.

Order carries information that composition loses. Both ACGTAC and AACCGT contain two adenine, two cytosine, one guanine, and one thymine nucleobase, but their nucleic acid sequences differ at positions 2, 3, 4, 5, and 6. At position 2, for example, the first has cytosine and the second adenine. Reporting only the four counts cannot reconstruct either ordered record.

To obtain the partner of $5^{\prime }\text{-}\mathrm{ACGTAC}\text{-}{3}^{\prime }$, apply the DNA base pairing rules position by position: A selects T, C selects G, G selects C, T selects A, A selects T, and C selects G. Alignment gives $3^{\prime }\text{-}\mathrm{TGCATG}\text{-}{5}^{\prime }$. Its opposite end labels matter because the two are antiparallel nucleic acid strands. Reading the partner from its own $5^{\prime }$ end reverses the aligned lettering and yields the reverse complement, $5^{\prime }\text{-}\mathrm{GTACGT}\text{-}{3}^{\prime }$.

Reversal alone gives CATGCA; complementation alone gives aligned TGCATG. Neither operation alone gives the partner written in the usual $5^{\prime }$-to-$3^{\prime }$ convention. Applying the reverse complement operation twice returns ACGTAC: GTACGT complements to CATGCA, which reverses to ACGTAC. This convention makes a single reported strand sufficient to specify an ideally complementary DNA duplex, provided its direction is known.

For electrically neutral, fully ionized stellar matter with electrons and Positrons as its charged leptons, the electron fraction in stellar matter is the net electron number per baryon:Here $n_i$ is the number density of nuclear species $i$, $Z_i$ its atomic number, $A_i$ its mass number, and $n_b$ the total baryon number density. Charge neutrality equates the net negative lepton charge to the total proton charge. The subtraction of Positrons matters in hot matter containing abundant thermally produced Positrons; ordinary electron number alone need not equal nuclear charge.^[ref]

Neglecting small nuclear mass defect corrections, isotope mass fractions $X_i$ give $Y_e={\sum }_i{X}_i{Z}_i/A_i$. Pure fully ionized helium-4 therefore has $Y_e=1/2$. Strong interactions and electromagnetic reactions preserve this proton fraction, whereas electron capture and beta-plus decay reduce it and beta-minus decay can increase it. The total proton-to-neutron number ratio is $Y_e/(1-Y_e)$; electron-positron pair production changes neither of those baryon counts. If other charged leptons such as muons are appreciably populated, their charge must also be included in the neutrality equation.

Nickel-56 and iron-54 have the same neutron number and differ by two protons. Dividing their nuclear statistical equilibrium abundance formulas cancels the neutron density and leaves the displayed ratio, with $\Delta B=B_{56}-B_{54}$ and $K$ containing temperature-independent statistical and mass factors in the simplified model. For material with equal total proton and neutron numbers and only these nuclei plus free protons, charge balance gives $n_p=2n_{54}$. Thus $n_{56}/n_{54}^3\propto T^{-3}{e}^{\Delta B/(kT)}$. This has a finite temperature maximum only if the signed energy difference is negative; conventional positive total nuclear binding energies for these two actual isotopes instead give a positive difference.

Capture of an alpha particle increases the mass number by four and atomic number by two. Radiative alpha capture releases a photon, while reactions such as $(\alpha ,n)$ can instead emit a neutron. Carbon-12 alpha capture competes with helium production of carbon during core helium burning.