Euclidean geometry is a mathematical system attributed to the Alexandrian Greek mathematician Euclid, which he described in his textbook on geometry: the Elements. Euclid's method consists in assuming a small set of intuitively appealing axioms, and deducing many other propositions (theorems) from these. Although many of Euclid's results had been stated by earlier mathematicians,[1] Euclid was the first to show how these propositions could fit into a comprehensive deductive and logical system.[2] The Elements begins with plane geometry, still taught in secondary school as the first axiomatic system and the first examples of formal proof. It goes on to the solid geometry of three dimensions. Much of the Elements states results of what are now called algebra and number theory, explained in geometrical language.[3]
250: 名無しさん:14/06/15 14:06 ID:Ues
For more than two thousand years, the adjective "Euclidean" was unnecessary because no other sort of geometry had been conceived. Euclid's axioms seemed so intuitively obvious (with the possible exception of the parallel postulate) that any theorem proved from them was deemed true in an absolute, often metaphysical, sense. Today, however, many other self-consistent non-Euclidean geometries are known, the first ones having been discovered in the early 19th century. An implication of Albert Einstein's theory of general relativity is that physical space itself is not Euclidean, and Euclidean space is a good approximation for it only where the gravitational field is weak.[4]
251: 名無しさん:14/06/15 14:07 ID:Ues
Euclidean Geometry is constructive. Postulates 1, 2, 3, and 5 assert the existence and uniqueness of certain geometric figures, and these assertions are of a constructive nature: that is, we are not only told that certain things exist, but are also given methods for creating them with no more than a compass and an unmarked straightedge.[9] In this sense, Euclidean geometry is more concrete than many modern axiomatic systems such as set theory, which often assert the existence of objects without saying how to construct them, or even assert the existence of objects that cannot be constructed within the theory.
252: 名無しさん:14/06/15 14:07 ID:Ues
Euclidean geometry has two fundamental types of measurements: angle and distance. The angle scale is absolute, and Euclid uses the right angle as his basic unit, so that, e.g., a 45-degree angle would be referred to as half of a right angle. The distance scale is relative; one arbitrarily picks a line segment with a certain nonzero length as the unit, and other distances are expressed in relation to it. Addition of distances is represented by a construction in which one line segment is copied onto the end of another line segment to extend its length, and similarly for subtraction.
253: 名無しさん:14/06/15 14:08 ID:Ues
Measurements of area and volume are derived from distances. For example, a rectangle with a width of 3 and a length of 4 has an area that represents the product, 12. Because this geometrical interpretation of multiplication was limited to three dimensions, there was no direct way of interpreting the product of four or more numbers, and Euclid avoided such products, although they are implied, e.g., in the proof of book IX, proposition 20.
254: 名無しさん:14/06/15 14:09 ID:Ues
De euclidische meetkunde is een wiskundig systeem dat wordt toegeschreven aan de Griekse wiskundige Euclides van Alexandri?. Zijn werk, de Elementen, is de vroegst bekende systematische bespreking van de meetkunde. De Elementen is een van de meest invloedrijke boeken uit de geschiedenis, niet alleen om de wiskundige inhoud, maar vooral vanwege de gehanteerde methode. Deze methode bestaat eruit om uitgaande van een kleine verzameling van intu?tief aansprekende axioma's, vervolgens vele andere proposities, lemma's en stellingen te bewijzen.
255: 名無しさん:14/06/15 14:09 ID:Ues
De euclidische meetkunde is de meetkunde van ruimte die niet gekromd is. Eerste voorbeeld van een ruimte die wel gekromd is, is het oppervlak van een bol. Belangrijke begrippen in de euclidische meetkunde zijn onder andere de punt, lijn, lijnstuk, kant van de lijn, cirkel met straal en middelpunt, rechte hoek en congruentie. Deze begrippen kennen we, het zijn de begrippen waar het onderwijs in de wiskunde mee begint. We hebben ook een intu?tief beeld van de euclidische meetkunde, maar voor een exacte beschrijving ervan zijn de vijf postulaten van Euclides nodig.
256: 名無しさん:14/06/15 14:10 ID:Ues
Als eerste axiomatisch systeem begint de Elementen met de meetkunde op een vlak en gebruikt daarbij bovengenoemde begrippen. Hier vindt men ook de eerste voorbeelden van formele bewijzen. De Elementen gaat vervolgens verder met meetkunde van de drie-dimensionale ruimte, de stereometrie. Vooral in de 19e eeuw is de euclidische meetkunde uitgebreid naar elk eindig aantal dimensies. Vooral de leerboeken van de planimetrie en de stereometrie liggen ten grondslag aan de elementaire mechanica en natuurkunde.
257: 名無しさん:14/06/15 14:11 ID:Ues
Tegenwoordig wordt het niet langer vanzelfsprekend beschouwd dat de euclidische meetkunde de natuurkundige ruimte, het heelal, beschrijft. Een implicatie van Einsteins algemene relativiteitstheorie is dat de euclidische meetkunde alleen een goede benadering van de eigenschappen van het heelal vormt als het zwaartekrachtsveld niet te sterk is.
L'algorithme d'Euclide est un algorithme permettant de d?terminer le plus grand commun diviseur (P.G.C.D.) de deux entiers dont on ne conna?t pas la factorisation. Il est d?j? d?rit dans le livre VII des ?l?ments d'Euclide.
263: 名無しさん:14/06/16 04:46 ID:kig
Dans la tradition grecque, en comprenant un nombre entier comme une longueur, un couple d'entiers comme un rectangle, leur PGCD est la longueur du c?t? du plus grand carr? permettant de carreler enti?rement ce rectangle. L'algorithme d?ompose ce rectangle en carr?s, de plus en plus petits, par divisions euclidiennes successives, de la longueur par la largeur, puis de la largeur par le reste, jusqu'? un reste nul.
n mathematics, the Euclidean algorithm[a], or Euclid's algorithm, is a method for computing the greatest common divisor (GCD) of two (usually positive) integers, also known as the greatest common factor (GCF) or highest common factor (HCF). It is named after the Greek mathematician Euclid, who described it in Books VII and X of his Elements.[1]
266: 名無しさん:14/06/16 04:53 ID:kig
The main principle is that the GCD does not change if the smaller number is subtracted from the larger number. For example, the GCD of 252 and 105 is exactly the GCD of 147 (= 252 − 105) and 105. Since the larger of the two numbers is reduced, repeating this process gives successively smaller numbers, so this repetition will necessarily stop sooner or later ― when the numbers are equal (if the process is attempted once more, one of the numbers will become 0).
267: 名無しさん:14/06/16 04:53 ID:kig
The earliest surviving description of the Euclidean algorithm is in Euclid's Elements (c. 300 BC), making it one of the oldest numerical algorithms still in common use. The original algorithm was described only for natural numbers and geometric lengths (real numbers), but the algorithm was generalized in the 19th century to other types of numbers, such as Gaussian integers and polynomials in one variable. This led to modern abstract algebraic notions, such as Euclidean domains. The Euclidean algorithm has been generalized further to other mathematical structures, such as knots and multivariate polynomials.
268: 名無しさん:14/06/16 04:54 ID:kig
If implemented using remainders of Euclidean division rather than subtractions, Euclid's algorithm computes the GCD of large numbers efficiently: it never requires more division steps than five times the number of digits (in base 10) of the smaller integer. This was proved by Gabriel Lam? in 1844, and marks the beginning of computational complexity theory. Methods for improving the algorithm's efficiency were developed in the 20th century.
269: 名無しさん:14/06/16 04:55 ID:kig
The Euclidean algorithm calculates the greatest common divisor (GCD) of two natural numbers a and b. The greatest common divisor g is the largest natural number that divides both a and b without leaving a remainder. Synonyms for the GCD include the greatest common factor (GCF), the highest common factor (HCF), and the greatest common measure (GCM). The greatest common divisor is often written as gcd(a, b) or, more simply, as (a, b),[3] although the latter notation is also used for other mathematical concepts, such as two-dimensional vectors.
270: 名無しさん:14/06/16 04:55 ID:kig
If gcd(a, b) = 1, then a and b are said to be coprime (or relatively prime).[4] This property does not imply that a or b are themselves prime numbers.[5] For example, neither 6 nor 35 is a prime number, since they both have two prime factors: 6 = 2 × 3 and 35 = 5 × 7. Nevertheless, 6 and 35 are coprime. No natural number other than 1 divides both 6 and 35, since they have no prime factors in common.
271: 名無しさん:14/06/16 04:56 ID:kig
Let g = gcd(a, b). Since a and b are both multiples of g, they can be written a = mg and b = ng, and there is no larger number G > g for which this is true. The natural numbers m and n must be coprime, since any common factor could be factored out of m and n to make g greater. Thus, any other number c that divides both a and b must also divide g. The greatest common divisor g of a and b is the unique (positive) common divisor of a and b that is divisible by any other common divisor c.[6]
272: 名無しさん:14/06/16 05:18 ID:RTc
またもや荒らし。
273: 名無しさん:14/06/16 12:25 ID:kig
Error: 502
274: 名無しさん:14/06/17 03:46 ID:6pI
Error: 503a
275: 名無しさん:14/06/17 03:47 ID:6pI
An ASI signal can carry one or multiple SD, HD or audio programs that are already compressed, not like an uncompressed SD-SDI (270 Mbit/s) or HD-SDI (1.485 Gbit/s). An ASI signal can be at varying transmission speeds and is completely dependent on the user's engineering requirements. For example, an ATSC (US digital standard for broadcasting) has a maximum bandwidth of 19.392658 Mbit/s. Generally, the ASI signal is the final product of video compression, either MPEG2 or MPEG4, ready for transmission to a transmitter or microwave system or other device.
276: 名無しさん:14/06/17 03:48 ID:6pI
In coding theory, Reed?Solomon (RS) codes are non-binary cyclic error-correcting codes invented by Irving S. Reed and Gustave Solomon. They described a systematic way of building codes that could detect and correct multiple random symbol errors. By adding t check symbols to the data, an RS code can detect any combination of up to t erroneous symbols, or correct up to ?t/2? symbols. As an erasure code, it can correct up to t known erasures, or it can detect and correct combinations of errors and erasures. Furthermore, RS codes are suitable as multiple-burst bit-error correcting codes, since a sequence of b + 1 consecutive bit errors can affect at most two symbols of size b. The choice of t is up to the designer of the code, and may be selected within wide limits.
277: 名無しさん:14/06/17 03:48 ID:6pI
Polynomials appear in a wide variety of areas of mathematics and science. For example, they are used to form polynomial equations, which encode a wide range of problems, from elementary word problems to complicated problems in the sciences; they are used to define polynomial functions, which appear in settings ranging from basic chemistry and physics to economics and social science; they are used in calculus and numerical analysis to approximate other functions. In advanced mathematics, polynomials are used to construct polynomial rings and algebraic varieties, central concepts in algebra and algebraic geometry.
278: 名無しさん:14/06/17 03:49 ID:6pI
Conventions regarding the definition of an algebraic variety differ slightly. For example, some authors require that an "algebraic variety" is, by definition, irreducible (which means that it is not the union of two smaller sets that are closed in the Zariski topology), while others do not. When the former convention is used, non-irreducible algebraic varieties are called algebraic sets.
279: 名無しさん:14/06/17 03:49 ID:6pI
Proven around the year 1800, the fundamental theorem of algebra establishes a link between algebra and geometry by showing that a monic polynomial in one variable with complex coefficients (an algebraic object) is determined by the set of its roots (a geometric object). Generalizing this result, Hilbert's Nullstellensatz provides a fundamental correspondence between ideals of polynomial rings and algebraic sets. Using the Nullstellensatz and related results, mathematicians have established a strong correspondence between questions on algebraic sets and questions of ring theory. This correspondence is the specifity of algebraic geometry among the other subareas of geometry.
280: 名無しさん:14/06/17 03:50 ID:6pI
Geometry arose independently in a number of early cultures as a body of practical knowledge concerning lengths, areas, and volumes, with elements of formal mathematical science emerging in the West as early as Thales (6th Century BC). By the 3rd century BC, geometry was put into an axiomatic form by Euclid, whose treatment―Euclidean geometry―set a standard for many centuries to follow.[1] Archimedes developed ingenious techniques for calculating areas and volumes, in many ways anticipating modern integral calculus. The field of astronomy, especially as it relates to mapping the positions of stars and planets on the celestial sphere and describing the relationship between movements of celestial bodies, served as an important source of geometric problems during the next one and a half millennia. In the classical world, both geometry and astronomy were considered to be part of the Quadrivium, a subset of the seven liberal arts considered essential for a free citizen to master.
281: 名無しさん:14/06/17 03:51 ID:6pI
Rooted in the basic curriculum - the enkuklios paideia or "education in a circle" - of late Classical and Hellenistic Greece, the "liberal arts" or "liberal pursuits" (Latin liberalia studia) were already so called in formal education during the Roman Empire: thus Seneca the Younger discusses liberal arts in education from a critical Stoic point of view in Moral Epistle 88.[5] Contrary to popular belief, freeborn girls were as likely to receive formal education as boys, especially during the Roman Empire―unlike the lack of education, or purely manual/technical skills, proper to a slave.[6] The exact classification of the liberal arts varied however in Roman times,[7] and it was only after Martianus Capella in the 5th century AD influentially brought the seven liberal arts as bridesmaids to the Marriage of Mercury and Philology,[8] that they took on canonical form.
282: 名無しさん:14/06/17 04:56 ID:pEU
せっかくのかなえちゃんコーナーが荒らし放題になってる。
283: 名無しさん:14/06/17 08:19 ID:6pI
Error: 208
284: 名無しさん:14/06/17 11:32 ID:fy6
In 3 dimensions, the volume inside a sphere (that is, the volume of a ball) is derived to be \!V = \frac{4}{3}\pi r^3 where r is the radius of the sphere and π is the constant pi. Archimedes first derived this formula, which shows that the volume inside a sphere is 2/3 that of a circumscribed cylinder. (This assertion follows from Cavalieri's principle.) In modern mathematics, this formula can be derived using integral calculus, i.e. disk integration to sum the volumes of an infinite number of circular disks of infinitesimally small thickness stacked centered side by side along the x axis from x = 0 where the disk has radius r (i.e. y = r) to x = r where the disk has radius 0 (i.e. y = 0).
At any given x, the incremental volume (δV) equals the product of the cross-sectional area of the disk at x and its thickness (δx):
285: 名無しさん:14/06/17 11:33 ID:fy6
Pairs of points on a sphere that lie on a straight line through the sphere's center are called antipodal points. A great circle is a circle on the sphere that has the same center and radius as the sphere and consequently divides it into two equal parts. The shortest distance along the surface between two distinct non-antipodal points on the surface is on the unique great circle that includes the two points. Equipped with the great-circle distance, a great circle becomes the Riemannian circle.
If a particular point on a sphere is (arbitrarily) designated as its north pole, then the corresponding antipodal point is called the south pole, and the equator is the great circle that is equidistant to them. Great circles through the two poles are called lines (or meridians) of longitude, and the line connecting the two poles is called the axis of rotation. Circles on the sphere that are parallel to the equator are lines of latitude.
286: 名無しさん:14/06/17 11:33 ID:fy6
Any plane that includes the center of a sphere divides it into two equal hemispheres. Any two intersecting planes that include the center of a sphere subdivide the sphere into four lunes or biangles, the vertices of which all coincide with the antipodal points lying on the line of intersection of the planes.
The antipodal quotient of the sphere is the surface called the real projective plane, which can also be thought of as the northern hemisphere with antipodal points of the equator identified.
The round hemisphere is conjectured to be the optimal (least area) filling of the Riemannian circle.
The circles of intersection of any plane not intersecting the sphere's center and the sphere's surface are called spheric sections.[
287: 名無しさん:14/06/17 11:35 ID:fy6
This 'paradox' was discovered by Stephen Smale (1958). It is difficult to visualize a particular example of such a turning, although some digital animations have been produced that make it somewhat easier. The first example was exhibited through the efforts of several mathematicians, including Arnold S. Shapiro and Bernard Morin who was blind. On the other hand, it is much easier to prove that such a "turning" exists and that is what Smale did.
Smale's graduate adviser Raoul Bott at first told Smale that the result was obviously wrong (Levy 1995). His reasoning was that the degree of the Gauss map must be preserved in such "turning"?in particular it follows that there is no such turning of S1in R2. But the degree of the Gauss map for the embeddings f, ? in R3 are both equal to 1, and do not have opposite sign as one might incorrectly guess. The degree of the Gauss map of all immersions of a 2-sphere in R3 is 1;
288: 名無しさん:14/06/17 11:35 ID:fy6
Aitchison's 'holiverse' (2010): this uses a combination of topological and geometric methods, and is specific to the actual regular homotopy between a standardly embedded 2-sphere, and the embedding with reversed orientation. This provides conceptual understanding for the process, revealed as arising from the concrete structure of the 3-dimensional projective plane and the underlying geometry of the Hopf fibration. Understanding details of these mathematical concepts is not required to conceptually appreciate the concrete eversion that arises, which in essence only requires understanding a specific embedded circle drawn on a torus in 3-space.
In forma simplicissima, algorithmus Euclidis pari integrorum incipit, tunc parem novum fingit ex numere minore et differentia inter numeros maiorem et minorem consistentem. Processus iteratur dum numeri sint aequi. Hic numerus igitur est paris principalis divisor communis maximus.
292: 名無しさん:14/06/17 23:17 ID:6pI
Unus est ex veterrimis algorithmis numericis adhuc in uso commune. Algorithmus principalis in Elementis (c. 300 a.C.n.) descriptus solos numeros naturales et longitudines geometricas (numeros reales) tractavit, sed saeculo 19 definitio amplificata est ad alia genera numerorum comprehenda, qualia sunt numeri integri Gaussiani et polynomia unius variabilis. Hoc notiones hodiernas algebrae abstractae attulit, e.g. anulos Euclidianos. Nunc algorithmus Euclidis latiore definitur ut et alias structuras mathematicas comprehendat, e.g. nodos et polynomia multiplarum variabilium.
293: 名無しさん:14/06/17 23:18 ID:6pI
Algorithmus multes applicationes theoreticas et practicas habet. Fere ut omnes rhythmos musicales traditionales gentium variarum generat usurpari potest.[2] Pars est praecipua algorithmi RSA, methodi incryptionis clavi publica in commercio electronico pervagati. Ut aequationes Diaphonteas solvat adhibet, e.g., ut numeros qui multiplas congruentias satisfaciunt (vide theorema Sericum de residuis) vel inversos multiplicativos corporis finiti inveniat. Etiam usurpatur ut fractiones continuas construat, in methoda catenarum Sturm ut radices reales polynomii inveniat, et in pluribus algorithmis recentibus factorizationis numerorum integrorum. Denique instrumentum est elementarium ad theoremata demonstranda in theoria numerorum hodierna, talia quales sunt theorema quatuor quadratorum Lagrange et theorema fundamentale arithmeticae.
294: 名無しさん:14/06/17 23:19 ID:6pI
Divisor communis maximus duorum numerorum est maximus numerus qui ambos ita dividit ut residuum non relinquat. Algorithmus Euclidis in elemento nititur, quod DCM duorum numerorum non mutatur si numerus maior ex minore subtrahitur. Nam si k, m, n sunt integri, et k est factor communis duorum integrorum A et B, ergo A = nk et B = mk significat A − B = (n − m)k, ergo k est etiam factor communis differentiae. Quod k etiam divisorem communem maximum potest representare infra demonstratur. Exempli gratia, 21 est DCM 252 et 105 (252 = 12 × 21; 105 = 5 × 21); quia 252 − 105 = (12 − 5) × 21 = 147, DCM 147 et 105 est etiam 21.
295: 名無しさん:14/06/17 23:19 ID:6pI
Questi algoritmi possono essere usati, oltre che con i numeri interi, in ogni contesto in cui ? possibile eseguire la divisione col resto. Ad esempio, l'algoritmo funziona per i polinomi ad una indeterminata su un campo K, o polinomi omogenei a due indeterminate su un campo, o gli interi gaussiani. Un oggetto algebrico in cui ? possibile eseguire la divisione col resto ? chiamato anello euclideo.
296: 名無しさん:14/06/17 23:20 ID:6pI
Siano a e b interi positivi assegnati, e sia d il loro MCD. Definiamo la successione di ricorrenza corrispondente ai passi dell'algoritmo di Euclide: a0 = a, b0 = b, an+1=bn, e bn+1 ? il resto della divisione di an per bn, cio? an = qnbn + bn+1. Per definizione di resto nella divisione, bn+1 < bn per ogni n, quindi la successione dei bn ? strettamente decrescente, e quindi esiste un N tale che bN = 0. Vogliamo dimostrare che d = aN. Infatti, per induzione si ha che per ogni n, d|an = bn-1 = an-2 - qn-2bn-2. Inoltre, sempre per induzione, aN divide an per ogni n?N, quindi divide anche bn per ogni n<N, quindi aN = d.
297: 名無しさん:14/06/17 23:21 ID:6pI
Quando si analizza il tempo di calcolo dell'algoritmo di Euclide, si trova che i valori di input che richiedono il maggior numero di divisioni sono due successivi numeri di Fibonacci, e il caso peggiore richiede O(n) divisioni, dove n ? il numero di cifre nell'input. Occorre anche notare che le divisioni non sono operazioni atomiche (se i numeri sono pi? grandi della dimensione naturale delle operazioni aritmetiche del computer), visto che la dimensione degli operandi pu? essere di n cifre. Allora il tempo di calcolo reale ? quindi O(n?).
298: 名無しさん:14/06/17 23:21 ID:6pI
L'algoritmo di Euclide ? ampiamente usato nella pratica, specialmente per numeri piccoli, grazie alla sua semplicit?. Un algoritmo alternativo, l'algoritmo del MCD binario, utilizza la rappresentazione binaria dei computer per evitare le divisioni e quindi aumentare l'efficienza, sebbene anch'esso sia dell'ordine di O(n?): infatti su molte macchine reali permette di diminuire le costanti nascoste nella notazione "O grande".
The embarrassing way in which Spain were heavily defeated by Netherlands in the World Cup can only be interpreted as a reminder that those who fail to evolve with the times are usually left behind. While the current world champions and Barcelona are different organisations, the Blaugrana board should take note of such an alarming result and continue to take difficult, yet crucial decisions ahead of next season.
303: 名無しさん:14/06/19 06:29 ID:Atc
Topology developed as a field of study out of geometry and set theory, through analysis of such concepts as space, dimension, and transformation. Such ideas go back to Leibniz, who in the 17th century envisioned the geometria situs (Greek-Latin for "geometry of place") and analysis situs (Greek-Latin for "picking apart of place"). The term topology was introduced by Johann Benedict Listing in the 19th century, although it was not until the first decades of the 20th century that the idea of a topological space was developed. By the middle of the 20th century, topology had become a major branch of mathematics.
304: 名無しさん:14/06/19 06:30 ID:Atc
Euclide originariamente formul? il problema geometricamente, per trovare una "misura" comune per la lunghezza di due segmenti, e il suo algoritmo procedeva sottraendo ripetutamente il pi? corto dal pi? lungo. Questo procedimento ? equivalente alla implementazione seguente, che ? molto meno efficiente del metodo indicato sopra:
305: 名無しさん:14/06/19 06:30 ID:Atc
Questi algoritmi possono essere usati, oltre che con i numeri interi, in ogni contesto in cui ? possibile eseguire la divisione col resto. Ad esempio, l'algoritmo funziona per i polinomi ad una indeterminata su un campo K, o polinomi omogenei a due indeterminate su un campo, o gli interi gaussiani. Un oggetto algebrico in cui ? possibile eseguire la divisione col resto ? chiamato anello euclideo.
306: 名無しさん:14/06/19 06:31 ID:Atc
L'algoritmo di Euclide ? un algoritmo per trovare il massimo comun divisore (indicato di seguito con MCD) tra due numeri interi. ? uno degli algoritmi pi? antichi conosciuti, essendo presente negli Elementi di Euclide[1] intorno al 300 a.C.; tuttavia, probabilmente l'algoritmo non ? stato scoperto da Euclide, ma potrebbe essere stato conosciuto anche 200 anni prima. Certamente era conosciuto da Eudosso di Cnido intorno al 375 a.C.; Aristotele (intorno al 330 a.C.) ne ha fatto cenno ne I topici, 158b, 29-35. L'algoritmo non richiede la fattorizzazione dei due interi.
307: 名無しさん:14/06/19 06:31 ID:Atc
Quando si analizza il tempo di calcolo dell'algoritmo di Euclide, si trova che i valori di input che richiedono il maggior numero di divisioni sono due successivi numeri di Fibonacci, e il caso peggiore richiede O(n) divisioni, dove n ? il numero di cifre nell'input. Occorre anche notare che le divisioni non sono operazioni atomiche (se i numeri sono pi? grandi della dimensione naturale delle operazioni aritmetiche del computer), visto che la dimensione degli operandi pu? essere di n cifre. Allora il tempo di calcolo reale ? quindi O(n?).
308: 名無しさん:14/06/19 06:31 ID:Atc
L'algoritmo di Euclide ? ampiamente usato nella pratica, specialmente per numeri piccoli, grazie alla sua semplicit?. Un algoritmo alternativo, l'algoritmo del MCD binario, utilizza la rappresentazione binaria dei computer per evitare le divisioni e quindi aumentare l'efficienza, sebbene anch'esso sia dell'ordine di O(n?): infatti su molte macchine reali permette di diminuire le costanti nascoste nella notazione "O grande".
309: 名無しさん:14/06/19 06:32 ID:Atc
I quozienti che compaiono quando l'algoritmo euclideo viene applicato ai valori di input a e b sono proprio i numeri che compaiono nella rappresentazione in frazione continua della frazione a/b. Si prenda l'esempio di a = 1071 e b = 1029 usato prima. Questi sono i calcoli con i quozienti in evidenza:
310: 名無しさん:14/06/19 06:32 ID:Atc
Questo metodo pu? anche essere usato per valori di a e b reali; se a/b ? irrazionale allora l'algoritmo euclideo non ha termine, ma la sequenza di quozienti che si calcola costituisce sempre la rappresentazione (ora infinita) di a/b in frazione continua.
311: 名無しさん:14/06/19 06:33 ID:Atc
In questo algoritmo ? stato usato per la rappresentazione numerica il tipo "int16" ma pu? essere cambiata piacimento con qualsiasi altro tipo di variabile numerica secondo i bisogni del programma.
Topology developed as a field of study out of geometry and set theory, through analysis of such concepts as space, dimension, and transformation. Such ideas go back to Leibniz, who in the 17th century envisioned the geometria situs (Greek-Latin for "geometry of place") and analysis situs (Greek-Latin for "picking apart of place"). The term topology was introduced by Johann Benedict Listing in the 19th century, although it was not until the first decades of the 20th century that the idea of a topological space was developed. By the middle of the 20th century, topology had become a major branch of mathematics.
319: 名無しさん:14/07/14 00:21 ID:x/k
Modern topology depends strongly on the ideas of set theory, developed by Georg Cantor in the later part of the 19th century. In addition to establishing the basic ideas of set theory, Cantor considered point sets in Euclidean space as part of his study of Fourier series.
Henri Poincar? published Analysis Situs in 1895,[4] introducing the concepts of homotopy and homology, which are now considered part of algebraic topology.
320: 名無しさん:14/07/14 00:21 ID:x/k
Topology as a branch of mathematics can be formally defined as "the study of qualitative properties of certain objects (called topological spaces) that are invariant under a certain kind of transformation (called a continuous map), especially those properties that are invariant under a certain kind of equivalence (called homeomorphism)." To put it more simply, topology is the study of continuity and connectivity.
321: 名無しさん:14/07/14 00:22 ID:x/k
One of the first papers in topology was the demonstration, by Leonhard Euler, that it was impossible to find a route through the town of K?nigsberg (now Kaliningrad) that would cross each of its seven bridges exactly once. This result did not depend on the lengths of the bridges, nor on their distance from one another, but only on connectivity properties: which bridges are connected to which islands or riverbanks. The Seven Bridges of K?nigsberg is a famous problem in introductory mathematics, and led to the branch of mathematics known as graph theory.
322: 名無しさん:14/07/14 00:22 ID:x/k
Intuitively, two spaces are homeomorphic if one can be deformed into the other without cutting or gluing. A traditional joke is that a topologist cannot distinguish a coffee mug from a doughnut, since a sufficiently pliable doughnut could be reshaped to a coffee cup by creating a dimple and progressively enlarging it, while shrinking the hole into a handle. A precise definition of homeomorphic, involving a continuous function with a continuous inverse, is necessarily more technical.
323: 名無しさん:14/07/14 00:23 ID:x/k
An introductory exercise is to classify the uppercase letters of the English alphabet according to homeomorphism and homotopy equivalence. The result depends partially on the font used. The figures use the sans-serif Myriad font. Homotopy equivalence is a rougher relationship than homeomorphism; a homotopy equivalence class can contain several homeomorphism classes. The simple case of homotopy equivalence described above can be used here to show two letters are homotopy equivalent. For example, O fits inside P and the tail of the P can be squished to the "hole" part.
324: 名無しさん:14/07/14 00:23 ID:x/k
In topology, knot theory is the study of mathematical knots. While inspired by knots which appear in daily life in shoelaces and rope, a mathematician's knot differs in that the ends are joined together so that it cannot be undone. In mathematical language, a knot is an embedding of a circle in 3-dimensional Euclidean space, R3 (Note that since we're using topology the concept of circle isn't bound only to the classical geometric concept, but to all of its homeomorphisms). Two mathematical knots are equivalent if one can be transformed into the other via a deformation of R3 upon itself (known as an ambient isotopy); these transformations correspond to manipulations of a knotted string that do not involve cutting the string or passing the string through itself.
325: 名無しさん:14/07/14 00:24 ID:x/k
The original motivation for the founders of knot theory was to create a table of knots and links, which are knots of several components entangled with each other. Over six billion knots and links have been tabulated since the beginnings of knot theory in the 19th century.
To gain further insight, mathematicians have generalized the knot concept in several ways. Knots can be considered in other three-dimensional spaces and objects other than circles can be used; see knot (mathematics). Higher-dimensional knots are n-dimensional spheres in m-dimensional Euclidean space.
326: 名無しさん:14/07/14 00:24 ID:x/k
A knot invariant is a "quantity" that is the same for equivalent knots (Adams 2004)(Lickorish 1997)(Rolfsen 1976). For example, if the invariant is computed from a knot diagram, it should give the same value for two knot diagrams representing equivalent knots. An invariant may take the same value on two different knots, so by itself may be incapable of distinguishing all knots. An elementary invariant is tricolorability.
"Classical" knot invariants include the knot group, which is the fundamental group of the knot complement, and the Alexander polynomial, which can be computed from the Alexander invariant, a module constructed from the infinite cyclic cover of the knot complement (Lickorish 1997)(Rolfsen 1976). In the late 20th century, invariants such as "quantum" knot polynomials, Vassiliev invariants and hyperbolic invariants were discovered. These aforementioned invariants are only the tip of the iceberg of modern knot theory.
327: 名無しさん:14/07/14 00:25 ID:x/k
Actually, there are two trefoil knots, called the right and left-handed trefoils, which are mirror images of each other (take a diagram of the trefoil given above and change each crossing to the other way to get the mirror image). These are not equivalent to each other, meaning that they are not amphicheiral. This was shown by Max Dehn, before the invention of knot polynomials, using group theoretical methods (Dehn 1914). But the Alexander?onway polynomial of each kind of trefoil will be the same, as can be seen by going through the computation above with the mirror image. The Jones polynomial can in fact distinguish between the left and right-handed trefoil knots (Lickorish 1997).
328: 名無しさん:14/07/14 00:25 ID:x/k
Geometry lets us visualize what the inside of a knot or link complement looks like by imagining light rays as traveling along the geodesics of the geometry. An example is provided by the picture of the complement of the Borromean rings. The inhabitant of this link complement is viewing the space from near the red component. The balls in the picture are views of horoball neighborhoods of the link. By thickening the link in a standard way, the horoball neighborhoods of the link components are obtained. Even though the boundary of a neighborhood is a torus, when viewed from inside the link complement, it looks like a sphere. Each link component shows up as infinitely many spheres (of one color) as there are infinitely many light rays from the observer to the link component. The fundamental parallelogram (which is indicated in the picture), tiles both vertically and horizontally and shows how to extend the pattern of spheres infinitely.
329: 名無しさん:14/07/14 00:26 ID:x/k
There are a number of introductions to knot theory. A classical introduction for graduate students or advanced undergraduates is Rolfsen (1976), given in the references. Other good texts from the references are Adams (2001) and Lickorish (1997). Adams is informal and accessible for the most part to high schoolers. Lickorish is a rigorous introduction for graduate students, covering a nice mix of classical and modern topics.
330: 名無しさん:14/07/14 00:27 ID:x/k
Knopentheorie is een deelgebied van de topologie. De topologie bestudeert eigenschappen van lichamen die niet veranderen bij continue vervorming. Knopentheorie onderzoekt welke knopen in elkaar kunnen worden vervormd. Daarbij is een knoop een wiskundige idealisering van een stuk touw waarvan de eindjes zijn samengebonden.
331: 名無しさん:14/07/14 00:28 ID:x/k
Een knoop is een equivalentieklasse van inbeddingen (continue injecties) van de topologische cirkel in de driedimensionale Euclidische ruimte. Twee inbeddingen zijn equivalent als er een continue vervorming van de Euclidische ruimte bestaat die de ene inbedding in de andere vervormt (en die tijdens de vervorming een inbedding blijft, dus de lus snijdt zichzelf niet):
332: 名無しさん:14/07/14 00:28 ID:x/k
Alle inbeddingen van de cirkel hebben beeldverzamelingen die per definitie topologisch equivalent zijn, want ze zijn allemaal homeomorf met de cirkel zelf. Het interessante topologische object is het knoopcomplement van de beeldverzameling. Krachtens een stelling van Gordon en Luecke zijn twee knopen die topologisch equivalente complementen hebben, gelijk of elkaars spiegelbeeld. De studie van knopen kan dus worden herleid tot de studie van driedimensionale vari?teiten.
333: 名無しさん:14/07/14 00:29 ID:x/k
In twee van de voorbeelden hierboven worden knopen grafisch voorgesteld door het beeld van de inbedding te projecteren op een vlak, waarbij het vlak zodanig wordt gekozen dat het beeld zichzelf slechts een eindig aantal keren snijdt, in duidelijk gescheiden kruispunten. Bij elk kruispunt wordt een conventioneel teken aangebracht om aan te geven welke van de twee delen van het touw "boven" het andere ligt, bijvoorbeeld door het "onderste" deel onderbroken te tekenen. Dit heet een knoopdiagram.
334: 名無しさん:14/07/14 00:29 ID:x/k
Als twee inbeddingen van de cirkel in de ruimte door hetzelfde diagram worden voorgesteld, behoren ze tot dezelfde equivalentieklasse (dezelfde knoop). Ook als de diagrammen in elkaar kunnen worden vervormd zonder het aantal of de ori?ntatie van de snijpunten te wijzigen, stellen ze dezelfde knoop voor.
Het omgekeerde is echter niet waar. Eenzelfde knoop kan worden voorgesteld door knoopdiagrammen met verschillende aantallen snijpunten. Bijvoorbeeld: een tekening van een cirkel zonder snijpunten stelt de triviale knoop voor, maar een tekening van het cijfer acht doet dat ook.
335: 名無しさん:14/07/14 00:30 ID:x/k
1. een eenvoudige lus verwijderen;
336: 名無しさん:14/07/14 00:30 ID:x/k
2. bij twee segmenten met nabijliggende onderlinge snijpunten met gelijke ori?ntatie, de snijpunten verwijderen (de segmenten parallel hertekenen);
337: 名無しさん:14/07/14 00:31 ID:x/k
3. bij drie segmenten met nabijliggende onderlinge snijpunten, waarbij ??n van de drie segmenten de andere twee met gelijke ori?ntatie snijdt, het derde snijpunt aan de andere kant van het ene segment hertekenen.
Galilei-transformationen den grundl?ggelse transformation mellem inertialsystemer. Den stemte dog ikke overens med Einsteins postulat om lysets invariants og m?tte derfor revideres. Det blev den med Lorentz-transformationen. Postulaterne
460: 名無しさん:15/02/05 03:38 ID:nnA
Erlatibitate berezia 1905ean argitaratu zuen, eta mende batzuk lehenago Galileok eta Newtonek garatutako mugimenduaren legeak berdefinitu zituen Maxwellen elektromagnetismoarekin bateragarri bihurtuz; horretarako bi postulatutan oinarritu zen: erreferentzia sistema inertzial guztientzat lege fisikoak berdinak direla eta argiaren abiadura, hutsean, balio konstantea dela argiaren iturriaren mugimendua edozein izanik ere. Teoria honek grabitate indarrik gabeko kasua aztertzen du
461: 名無しさん:15/02/05 03:38 ID:nnA
Erlatibitate orokorra 1915ean argitaratu zuen. Erlatibitate bereziaren orokortze bat da, bere baitan grabitate-indarraren eragina kontuan hartzen duena. Teoria honek Newtonen grabitazioaren teoria ordezkatu zuen, nahiz eta grabitate eremu ahulen pean eta abiadura txikietan Newtonen teoriak baliozkoa izaten jarraitzen duen. Erlatibitate berezia teoria honen kasu bat baino ez da.
Teoria hau izendatzeko, erlatibitate terminoa Max Planck fisikariak 1906an erabili zuen lehenbizikoz, erlatibitate bereziak (eta denborarekin, erlatibitate orokorrak) zeukan erlatibitate printzipioaren erabilera nabarmentzeko.
462: 名無しさん:15/02/05 03:39 ID:nnA
De Relativit?tstheorie h?t et Verst?ndnis fun Roum un Zick revolutioneet un merkw?rdije Saache oppjedeck, di mansh eijne sich bildlich net mieh v?rstelle kann. All di Saache lohsse sich ?wer mattematisch nohr?schne, un mer kann se experimentell enzwesche janz jenau nohwiese. En d? zweij Theorie? e?, als enne Jrenzfall, ihre V?rj?nger, de F?sik fum Newton, dren enthalde, un se erf?lle dohmet et sujenannte Korrespondenzprinzip.
463: 名無しさん:15/02/05 03:40 ID:nnA
De Relativit?tstheorie es eejn vun d? zweij ?S??le“ vun d?mm, wi mer su s??t, ?ouwerrek“ fun d'r F?sik ier Tejorihje. Met d'r Quantetejorie, di de zweijte ?S??l“ fun d'r F?sik darshtelle d??t, h?t se sesh bis h?k noch net follsht?ndish zosammel?je looh?, da'? no'nit jelonge, un z?llt zo de jr??te Opjave vun d'r fyssikaalische Jrundlareforschung h?kzedaach. Hee en d?mm Atikel witt nur d? jrundl??jende Oppbau un die Eijenarte vun d? Theorie? zesammejefass. Ussf?hrlich k?nnd'r dat unger spezielle Relativit?tstheorie un allgemeine Relativit?tstheorie nohl?sse.
464: 名無しさん:15/02/05 03:40 ID:nnA
Messe verschiedene Beobachter die Jeschwindigkeijt vun_e_nem Leeschstrahl relativ zo ihrem Standplatz, su koumme se unaffh?ngisch vun ihrem eijgene Bew?jungszostand zom selewe Erjebnis. Dat sujenannte Prinzip vun d? unver?nderbare Jlichheijt vun d'r Leeschjeschwindigkeijt is met unsere normalen Oppfassung vun Raum un Zick net ze erkl?re, sondern k?tt un? wi e Parradox f?r.
465: 名無しさん:15/02/05 03:41 ID:nnA
D Relativit?tstheorie het s Verst?ndnis vo Ruum und Zyt revolutioniert und Ph?nomen ufdeggt, wo sich dr ahschauliche Vorstellig entziehn. Die betr?nde Ph?nomen l?hn sich aber mathematisch pr?zis beschrybe und sin experimentell beschtens best?tigt.
D Relativit?tstheorie stellt eini vo de zwei S??le vom Theoriegeb?ud vo dr Physik dar. D Vereinigung mit der Quantetheorii, wo die zweiti S??le repr?sentiert, isch bish?r nid vollscht?ndig glunge und zellt zu de gr?schte Uuseforderige vo dr physikalische Grundlagefoschig. Beidi Theorie enthalte ihri Vorg?nger, di newtonschi Physik, als Gr?nzfall und erf?lle dodermit s sogenannte Korrespondenzprinzip.
466: 名無しさん:15/02/05 03:41 ID:nnA
D Relativit?tstheorie het s Verst?ndnis vo Ruum und Zyt revolutioniert und Ph?nomen ufdeggt, wo sich dr ahschauliche Vorstellig entziehn. Die betr?nde Ph?nomen l?hn sich aber mathematisch pr?zis beschrybe und sin experimentell beschtens best?tigt.
D Relativit?tstheorie stellt eini vo de zwei S??le vom Theoriegeb?ud vo dr Physik dar. D Vereinigung mit der Quantetheorii, wo die zweiti S??le repr?sentiert, isch bish?r nid vollscht?ndig glunge und zellt zu de gr?schte Uuseforderige vo dr physikalische Grundlagefoschig. Beidi Theorie enthalte ihri Vorg?nger, di newtonschi Physik, als Gr?nzfall und erf?lle dodermit s sogenannte Korrespondenzprinzip.
467: 名無しさん:15/02/05 03:41 ID:nnA
D Relativit?tstheorie het s Verst?ndnis vo Ruum und Zyt revolutioniert und Ph?nomen ufdeggt, wo sich dr ahschauliche Vorstellig entziehn. Die betr?nde Ph?nomen l?hn sich aber mathematisch pr?zis beschrybe und sin experimentell beschtens best?tigt.
D Relativit?tstheorie stellt eini vo de zwei S??le vom Theoriegeb?ud vo dr Physik dar. D Vereinigung mit der Quantetheorii, wo die zweiti S??le repr?sentiert, isch bish?r nid vollscht?ndig glunge und zellt zu de gr?schte Uuseforderige vo dr physikalische Grundlagefoschig. Beidi Theorie enthalte ihri Vorg?nger, di newtonschi Physik, als Gr?nzfall und erf?lle dodermit s sogenannte Korrespondenzprinzip.
468: 名無しさん:15/02/05 03:42 ID:nnA
Galilei-transformationen den grundl?ggelse transformation mellem inertialsystemer. Den stemte dog ikke overens med Einsteins postulat om lysets invariants og m?tte derfor revideres. Det blev den med Lorentz-transformationen. Postulaterne medf?rte, at samtidighed, tid og l?ngde blev relativt. Tid og l?ngde kan beskrives ud fra tidsforl?ngelse og l?ngdeforkortelse. Tidsforl?ngelse og l?ngde forkortelse har st?rst betydning ved store hastigheder n?r lysets. Ved sm? hastigheder vil Lorentz-transformationen alts? ligne Galilei-transformationen.
469: 名無しさん:15/02/05 03:42 ID:nnA
Galilei-transformationen den grundl?ggelse transformation mellem inertialsystemer. Den stemte dog ikke overens med Einsteins postulat om lysets invariants og m?tte derfor revideres. Det blev den med Lorentz-transformationen. Postulaterne medf?rte, at samtidighed, tid og l?ngde blev relativt. Tid og l?ngde kan beskrives ud fra tidsforl?ngelse og l?ngdeforkortelse. Tidsforl?ngelse og l?ngde forkortelse har st?rst betydning ved store hastigheder n?r lysets. Ved sm? hastigheder vil Lorentz-transformationen alts? ligne Galilei-transformationen.
470: 名無しさん:15/02/05 03:43 ID:nnA
Erlatibitate orokorra 1915ean argitaratu zuen. Erlatibitate bereziaren orokortze bat da, bere baitan grabitate-indarraren eragina kontuan hartzen duena. Teoria honek Newtonen grabitazioaren teoria ordezkatu zuen, nahiz eta grabitate eremu ahulen pean eta abiadura txikietan Newtonen teoriak baliozkoa izaten jarraitzen duen. Erlatibitate berezia teoria honen kasu bat baino ez da.
Teoria hau izendatzeko, erlatibitate terminoa Max Planck fisikariak 1906an erabili zuen lehenbizikoz, erlatibitate bereziak (eta denborarekin, erlatibitate orokorrak) zeukan erlatibitate printzipioaren erabilera nabarmentzeko.
471: 名無しさん:15/02/05 05:25 ID:ctA
かなえちゃん、荒らされ中。
472: 名無しさん:15/02/05 23:57 ID:nnA
La teor? de la relatividad incluye tanto a la teor? de la relatividad especial como a la de relatividad general, formuladas por Albert Einstein a principios del siglo XX, que pretend?n resolver la incompatibilidad existente entre la mec?nica newtoniana y el electromagnetismo.
473: 名無しさん:15/02/05 23:57 ID:nnA
No fue hasta el 7 de marzo de 2010 cuando fueron mostrados p?licamente los manuscritos originales de Einstein por parte de la Academia Israel? de Ciencias, aunque la teor? se hab? publicado en 1905. El manuscrito contiene 46 p?ginas de textos y f?rmulas matem?ticas redactadas a mano, y fue donado por Einstein a la Universidad Hebrea de Jerusal?n en 1925 con motivo de su inauguraci?n.
474: 名無しさん:15/02/06 00:00 ID:MpU
In fisika het relatiwiteit die wetenskap van element?re deeltjies en hul basiese wisselwerkings verbeter, en dit het die kerntydperk ingelui. Dit het ook daartoe gelei dat buitengewone astronomiese verskynsels voorspel is soos neutronsterre, swartkolke en swaartekraggolwe.[2][3][4]
475: 名無しさん:15/02/06 00:00 ID:MpU
In fisika het relatiwiteit die wetenskap van element?re deeltjies en hul basiese wisselwerkings verbeter, en dit het die kerntydperk ingelui. Dit het ook daartoe gelei dat buitengewone astronomiese verskynsels voorspel is soos neutronsterre, swartkolke en swaartekraggolwe.[2][3][4]
476: 名無しさん:15/02/06 00:00 ID:MpU
Die relatiwiteitsteorie het meer as ’n enkele nuwe fisikateorie verteenwoordig. Daar is ’n paar redes.
Eerstens is spesiale relatiwiteit in 1905 gepubliseer, en die finale vorm van algemene relatiwiteit in 1916.[2] Tweedens het spesiale relatiwiteit betrekking op element?re deeltjies en hul wisselwerkings, terwyl algemene relatiwiteit die kosmologiese en astrofisiese terreine, insluitende sterrekunde, raak.[2]
477: 名無しさん:15/02/06 00:01 ID:MpU
Die relatiwiteitsteorie het meer as ’n enkele nuwe fisikateorie verteenwoordig. Daar is ’n paar redes.
Eerstens is spesiale relatiwiteit in 1905 gepubliseer, en die finale vorm van algemene relatiwiteit in 1916.[2] Tweedens het spesiale relatiwiteit betrekking op element?re deeltjies en hul wisselwerkings, terwyl algemene relatiwiteit die kosmologiese en astrofisiese terreine, insluitende sterrekunde, raak.
478: 名無しさん:15/02/06 00:01 ID:MpU
Die relatiwiteitsteorie het meer as ’n enkele nuwe fisikateorie verteenwoordig. Daar is ’n paar redes.
Eerstens is spesiale relatiwiteit in 1905 gepubliseer, en die finale vorm van algemene relatiwiteit in 1916.[2] Tweedens het spesiale relatiwiteit betrekking op element?re deeltjies en hul wisselwerkings, terwyl algemene relatiwiteit die kosmologiese en astrofisiese terreine, insluitende sterrekunde, raak.
479: 名無しさん:15/02/06 00:01 ID:MpU
Die relatiwiteitsteorie het meer as ’n enkele nuwe fisikateorie verteenwoordig. Daar is ’n paar redes.
Eerstens is spesiale relatiwiteit in 1905 gepubliseer, en die finale vorm van algemene relatiwiteit in 1916.[2] Tweedens het spesiale relatiwiteit betrekking op element?re deeltjies en hul wisselwerkings, terwyl algemene relatiwiteit die kosmologiese en astrofisiese terreine, insluitende sterrekunde
480: 名無しさん:15/02/06 00:02 ID:MpU
Die twee teorie? hou verband met mekaar. Spesiale relatiwiteit is van toepassing op alle fisiese verskynsels behalwe swaartekrag. Algemene relatiwiteit verskaf die wet van swaartekrag asook die verband tussen swaartekrag en die ander natuurkra