Μετάβαση στο περιεχόμενο

Δέντρο του Πυθαγόρα (φράκταλ)

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Δέντρο του Πυθαγόρα

Το Δέντρο του Πυθαγόρα[1] είναι ένας συγκεκριμένος τύπος φράκταλ. Η αρχική μέθοδος δημιουργίας ενός Πυθαγόρειου δέντρου βασίζεται στο Πυθαγόρειο θεώρημα, στο οποίο δύο άλλα μικρότερα τετράγωνα τοποθετούνται σε ορθή γωνία με ένα τετράγωνο. Καλώντας αναδρομικά αυτόν τον κανόνα κατασκευής, δημιουργούμε ένα φράκταλ που, στο τέλος, μοιάζει με το σχήμα ενός δέντρου. Χάρη στην ορθή γωνία του περιεχόμενου τριγώνου, το συνολικό εμβαδόν κάθε επιπέδου παραμένει το ίδιο, γι' αυτό και το εμβαδόν του βασικού στοιχείου (κορμός) είναι ακριβώς τόσο μεγάλο όσο το άθροισμα των εμβαδών όλων των εξωτερικών στοιχείων (φύλλα).

(Εικόνα 1)
Εικόνα 1
(Εικόνα 2)
Εικόνα 2
(Εικόνα 3)
Εικόνα 3
(Εικόνα 4)
Εικόνα 4

Ένα τετράγωνο κατασκευάζεται από μια γραμμή βάσης. Πάνω σε αυτό το βασικό στοιχείο (κορμός), σχεδιάζεται ένας κύκλος του Θαλή στην επάνω πλευρά και διαιρείται όπως απαιτείται. Το σημείο που προκύπτει συνδέεται με το στοιχείο βάσης (εικόνα 1) για να σχηματιστεί ορθογώνιο τρίγωνο. Ξεκινώντας από τις δύο πλευρές του τριγώνου, κατασκευάζεται και πάλι ένα τετράγωνο (εικόνα 2), σχεδιάζεται ένας κύκλος του Θαλή, διαιρείται, κατασκευάζεται ένα ορθογώνιο τρίγωνο (εικόνα 3) και επεκτείνεται και πάλι για να σχηματιστεί ένα τετράγωνο (εικόνα 4). Η διαδικασία αυτή επαναλαμβάνεται όσες φορές χρειάζεται.

Construction of the Pythagoras tree, Order 0
Construction of the Pythagoras tree, Order 0
Order 1
Order 1
Order 2
Order 2
Order 3
Order 3
Διάταξη 0 Διάταξη 1 Διάταξη 2 Διάταξη 3

Συμμετρικό πυθαγόρειο δέντρο

[Επεξεργασία | επεξεργασία κώδικα]

Στα παρακάτω, έστω ότι το μήκος πλευράς του πρώτου τετράγωνοου (ο "κορμός") είναι ίσο με . Αν οι εσωτερικές γωνίες του πρώτου ορθογώνιο τρίγωνο είναι ίσες με 45°, 45° και 90°, οπότε τα μήκη των πλευρών είναι ίσα με , και , το Πυθαγόρειο δέντρο είναι συμμετρικό. Ο άξονας συμμετρίας είναι η μέση κάθετος της υποτείνουσας του πρώτου ορθογώνιο τρίγωνο και του ισοσκελές τρίγωνο.

Βασική κατασκευή κλαδιού

Το ύψος του πρώτου κλαδιού είναι (βλέπε εικόνα). Για να καθοριστεί το μέγιστο ύψος, απλά τοποθετούμε κλαδιά του σχήματος που φαίνεται στην εικόνα το ένα πάνω στο άλλο. Κάθε κλαδί έχει τη μισή βάση του προηγούμενου κλαδιού. Έτσι, το ύψος του δεύτερου κλάδου είναι , του τρίτου , και ούτω καθεξής. Το συνολικό ύψος είναι επομένως :

.

Έτσι, χρησιμοποιώντας τη γεωμετρική σειρά, έχουμε:[2]

Το αριστερό κλαδί αντιστοιχεί σε ένα εγκάρσιο δέντρο με βάση . Ομοίως και το δεξί κλαδί. Στη μέση παραμένει ένας κορμός με πλάτος και οι δύο κύριοι κλάδοι ο καθένας με πλάτος . Το πλάτος είναι επομένως[2]

Μήκος πλευράς και μήκος της κορυφής του δέντρου

Για τον υπολογισμό του μήκους του κορμού (δείτε τις κόκκινες γραμμές στο σχήμα), πρέπει να προστεθούν τα μήκη των πλευρών των τετραγώνων:

  1. τετράγωνο: .
  2. τετράγωνο:
  3. Τετράγωνο:
  4. Τετράγωνο:

usw

Ο παράγοντας προστίθεται πάντα. Αν ξεκινήσετε την αρίθμηση από το 0, το μήκος πλευράς του -οστού τετραγώνου είναι ίσο με . Επομένως, το συνολικό μήκος των κόκκινων γραμμών είναι:

Μήκος της κορυφής του δέντρου

[Επεξεργασία | επεξεργασία κώδικα]
Δεξί-αριστερό κλαδί ενός πυθαγόρειου δέντρου

Για να υπολογιστεί το μήκος της κορυφής του δέντρου (βλ. μπλε γραμμές στο σχήμα), πρέπει πρώτα να εξεταστούν τα εξής: Μπορούμε να φτάσουμε στις γωνίες του δέντρου προχωρώντας κατά μήκος των κλαδιών εναλλάξ αριστερά και δεξιά. Για να υπολογιστεί το μήκος της άνω οριζόντιας γραμμής, υπολογίζουμε πρώτα την απόκλιση από την κεντρική γραμμή του κορμού που προκαλείται από την ανάπτυξη ενός κλαδιού δεξιά-αριστερά.

Αρχική σελίδα Απόσταση από τη
κεντρική γραμμή
Πρώτος συνδυασμός δεξιά-αριστερά
(Τετράγωνο, τρίγωνο, τετράγωνο, τρίγωνο - διακεκομμένη γραμμή στην εικόνα)
Δεύτερος συνδυασμός δεξιά-αριστερά
(διακεκομμένη στην εικόνα)
Τρίτος συνδυασμός δεξιά-αριστερά
i-te Συνδυασμός δεξιά-αριστερά

Η μέγιστη απόσταση της τελευταίας κορυφής από την πρώτη κεντρική γραμμή είναι τότε το άθροισμα των επιμέρους αποστάσεων:

Επομένως, ένα αριστερό-δεξιό κλαδί έχει τη μέγιστη απόσταση από την πρώτη κεντρική γραμμή. Το ίδιο ισχύει και για τον κατοπτρικό δεξιό-αριστερό κλαδί. Οι δύο άνω γωνίες της έχουν επομένως τη μέγιστη απόσταση . Αυτό είναι το μήκος της άνω οριζόντιας μπλε γραμμής.

Τα μήκη των άλλων μπλε γραμμών μπορούν εύκολα να υπολογιστούν. Η δεύτερη μπλε γραμμή αντιστοιχεί στην ανώτερη οριζόντια γραμμή του κύριου δέντρου κ.ο.κ.

Βασικό πλευρικό δέντρο Μήκος
Πρώτη μπλε γραμμή
Δεύτερη μπλε γραμμή
Τρίτη μπλε γραμμή
i-οστή μπλε γραμμή

Κάθε μπλε γραμμή είναι τρεις φορές μεγαλύτερη από την αντίστοιχη κόκκινη γραμμή. Έτσι, το συνολικό μήκος της μπλε γραμμής είναι επίσης τριπλάσιο του μήκους της κόκκινης γραμμής:

Εάν θέλουμε να περάσουμε μία φορά γύρω από το δέντρο, πρέπει να περάσουμε δύο φορές κατά μήκος της μπλε γραμμής και δύο φορές κατά μήκος της κόκκινης γραμμής και της γραμμής στην οποία στέκεται το δέντρο. Η πάνω μπλε γραμμή είναι διπλή, οπότε πρέπει να την αφαιρούμε μία φορά:

Απόσταση από το γρασίδι

[Επεξεργασία | επεξεργασία κώδικα]
Απόσταση των φύλλων από το γρασίδι

Για να φτάσει το χλοοκοπτικό μέχρι τον κορμό, πρέπει να έχετε υπόψην σας πόσο μεγάλο είναι το ύψος του δέντρου κάτω από το φύλλωμά του. Ποια είναι η απόσταση μεταξύ των πρώτων φύλλων και του γκαζόν;

Για μια πλευρά βάσης , το συνολικό πλάτος είναι . Έτσι, η μία πλευρά του δέντρου είναι πέρα από τον κορμό (βλέπε πράσινη γραμμή στο σχήμα). Για να υπολογίσουμε το ύψος της απομάκρυνσης που ψάχνουμε, θεωρούμε το τρίτο κλαδί, το πρώτο οριζόντια αναπτυσσόμενο κλαδί (το τρίτο τετράγωνο). Η βασική πλευρά αυτού του του υποδέντρου είναι: . Το πλάτος αυτού του μερικού κλαδιού είναι επομένως . Η κορυφή αυτού του κλαδιού προεξέχει επίσης κατά έναν παράγοντα , επομένως: . Αυτός το τρίτο κλαδί έχει απόσταση από το γρασίδι . Το καθαρό ύψος είναι τότε η διαφορά:

Γενικό Πυθαγόρειο δέντρο

[Επεξεργασία | επεξεργασία κώδικα]

Στο γενικό Πυθαγόρειο δέντρο, όλα τα ορθογώνια τρίγωνα, εκτός από τα συζυγή, τοποθετούνται σε κάθε ένα από τα τετράγωνα. Στην συνέχεια, έννοείται ότι το μήκος της υποτείνουσας του πρώτου τετραγώνου του γενικού είναι ίσο με , τα μήκη των καθέτων ίσα με και και οι απέναντι γωνίες ίσες με , και .

Το εμβαδόν των τετραγώνων που προστίθενται στο Πυθαγόρειο δέντρο σε κάθε βήμα επανάληψης είναι ίσο σύμφωνα με το Πυθαγόρειο θεώρημα. Το συνολικό εμβαδόν του Πυθαγόρειου δέντρου, συμπεριλαμβανομένων των επικαλύψεων, είναι επομένως άπειρο. Το πλάτος και το ύψος του Πυθαγόρειου δέντρου είναι πεπερασμένα επειδή η απόσταση κάθε τετραγώνου από το προηγούμενο τετράγωνο μειώνεται κατά έναν σταθερό παράγοντα. Η περιοχή που καλύπτεται χωρίς επικαλύψεις είναι επομένως επίσης πεπερασμένη.

Αν είναι η περιφέρεια του Πυθαγόρειου δέντρου, η περίμετρος του δεξιού υποδέντρου και η περίμετρος του αριστερού υποδέντρου - σε κάθε περίπτωση χωρίς την κάτω πλευρά του πρώτου τετράγωνοου, τότε , επειδή η περίμετρος αποτελείται από την περίμετρο του δεξιού και του αριστερού υποδέντρου και το μήκος της δεξιάς και της αριστερής πλευράς του πρώτου τετραγώνου. Επειδή το Πυθαγόρειο δέντρο είναι ομοιότητα με το δεξί και το αριστερό υποδέντρο, και . Προκύπτει ότι , οπότε . Λόγω της τριγωνικής ανισότητας και αυτή η εξίσωση δεν μπορεί να ισχύει για πεπερασμένο . Η περιφέρεια του πυθαγόρειου δέντρου είναι επομένως άπειρο.

Δεξιό και αριστερό κλαδί

[Επεξεργασία | επεξεργασία κώδικα]

Οι γωνίες των τετραγώνων του δεξιού και του αριστερού κλαδιού βρίσκονται σε μια λογαριθμική σπείρα. Το τελικό σημείο του δεξιού κλαδιού έχει την απόσταση από το γρασίδι και την απόσταση από τον κορμό. Το τελικό σημείο του αριστερού κλαδιού έχει απόσταση από το γρασίδι και απόσταση από τον κορμό.[3]

Ύψος, πλάτος και απόσταση από το γρασίδι

[Επεξεργασία | επεξεργασία κώδικα]

Ο παρακάτω πίνακας δείχνει το ύψος και το πλάτος του Πυθαγόρειου δέντρου και την απόσταση των πρώτων φύλλων του δεξιού και του αριστερού υποδέντρου από το γκαζόν (βλέπε απόσταση από το γρασίδι) για ορισμένες εσωτερικές γωνίες του ορθογωνίου τριγώνου:

Εσωτ. γωνία Ύψος Πλάτος Απόσταση του δεξιού υποδέντρου Απόσταση του αριστερού υποδέντρου
45°
30°
22,5°
15°


Όσο μεγαλύτερη είναι η διαφορά των εσωτερικών γωνιών και , τόσο μεγαλύτερο είναι το ύψος και το πλάτος, τόσο μεγαλύτερη η απόσταση του δεξιού υποδένδρου και τόσο μικρότερη η απόσταση του αριστερού υποδένδρου.

Το Πυθαγόρειο δέντρο κατασκευάστηκε για πρώτη φορά από τον Άλμπερτ Ε. Μπόσμαν (1891-1961), έναν Ολλανδό καθηγητή Μαθηματικών, το 1942.[4][5][6]

Δεδομένου ότι ένα τέτοιο δέντρο, το οποίο δημιουργήθηκε αυστηρά σύμφωνα με το Πυθαγόρειο θεώρημα, φαίνεται πολύ αφύσικο, είναι φυσικά δυνατό να αποκλίνει από την αρχική μορφή.

zentriert

Πυθαγόρειο δέντρο:
  • Ορθογώνια ισοσκελή τρίγωνα.
  • Διαφορετικά χρώματα
zentriert
Κλασματικό δέντρο:
  • Ελεύθερη γωνία
  • Χωρίς τετράγωνα
zentriert

Δέντρο του Πυθαγόρα:

Πυθαγόρας: * ορθογώνια τρίγωνα

  • Διαφορετικά χρώματα
zentriert
Πυθαγόρειο δέντρο:
  • Δεν υπάρχουν ορθογώνια τρίγωνα
  • Διαφορετικά χρώματα
zentriert
Πυθαγόρειο δέντρο:
  • Τυχαία μήκη κορμών και τυχαίες αναλογίες διαίρεσης κορμών.
  • Ορθογώνια τρίγωνα
  • Διαφορετικά χρώματα
zentriert
Πυθαγόρειο δέντρο:
  • Ισόπλευρα τρίγωνα
  • Ορθογώνια τρίγωνα
  • Διαφορετικά χρώματα
zentriert
Δέντρο του Πυθαγόρα
zentriert
SW δέντρο του Πυθαγόρα

Το Πυθαγόρειο δέντρο μπορεί να υλοποιηθεί αναδρομικά με απλό τρόπο. Το ακόλουθο παράδειγμα δείχνει μια υλοποίηση στη γλώσσα προγραμματισμού C#[6]..[7]

using System.Windows.Forms;

public class MainForm : System.Windows.Forms.Form
{
	private Graphics graphics;
	
	public MainForm()
	{
		InitializeComponent();
		Text = "Pythagoras-Baum";
		Width = 800;
		Height = 600;
		graphics = CreateGraphics(); // Δημιουργεί ένα αντικείμενο γραφικών για σχεδίαση στο κύριο παράθυρο.
		Paint += OnPaint; // Συνδέει τη μέθοδο χειρισμού συμβάντων με το συμβάν Paint του κύριου παραθύρου.
	}
	
	private void OnPaint(object sender, PaintEventArgs e)
	{
		float q = (float) Math.Tan(Math.PI / 3);
		float minimaleLänge = (float) 0.1;
		Color farbe = Color.FromArgb(255, 0, 0);
		ZeichnePythagorasBaum(350, 400, 400, 400, q, minimaleLänge, farbe); // Εκκίνηση της μεθόδου με ελάχιστο μήκος 0.1
	}
	
	// Αυτή η μέθοδος καλείται όταν σχεδιάζεται το κύριο παράθυρο. Περιέχει 2 αναδρομικές κλήσεις.
    ZeichnePythagorasBaum(float x1, float y1, float x2, float y2, float q, float minimaleLänge, Color farbe)
	{
		// Wenn maximale Rekursionstiefe erreicht, dann Koordinaten setzen und gleichseitiges Dreiecks ausfüllen
		float x = x1 - x2;
		float y = y1 - y2;
		if (x * x + y * y >= minimaleLänge * minimaleLänge) // Αν το μήκος πλευράς είναι μεγαλύτερο ή ίσο με το ελάχιστο μήκος, τότε συμπληρώστε το τετράγωνο και το ορθογώνιο τρίγωνο.
		{
			float a = q * q;
			float b = q * q + 1;
			float c = q * q + q + 1;
			float x3 = x2 - y1 + y2; // 3. Ecke des Quadrats, 1. Ecke des Dreiecks
			float y3 = x1 - x2 + y2;
			float x4 = x1 - y1 + y2; // 4. Ecke des Quadrats, 2. Ecke des Dreiecks
			float y4 = x1 - x2 + y1;
			float x5 = (a * x1 + x2 - c * (y1 - y2)) / b; // 3. Ecke des Dreiecks
			float y5 = (c * (x1 - x2) + a * y1 + y2) / b;
			//Καθορίζει χρώματα με τιμές.
			Color rot = Color.FromArgb(255, 0, 0), grün = Color.FromArgb(0, 255, 0), blau = Color.FromArgb(0, 0, 255);
			// Συμπληρώστε το τετράγωνο και το ορθογώνιο τρίγωνο
			PointF[] quadrat = new PointF[]{new PointF(x1, y1), new PointF(x2, y2), new PointF(x3, y3), new PointF(x4, y4)};
			graphics.FillPolygon(new SolidBrush(farbe), quadrat);
			PointF[] dreieck = new PointF[]{new PointF(x4, y4), new PointF(x3, y3), new PointF(x5, y5)};
			graphics.FillPolygon(new SolidBrush(grün), dreieck);
			// Αναδρομικές κλήσεις της μεθόδου για το αριστερό και το δεξί υποδέντρο.
			ZeichnePythagorasBaum(x4, y4, x5, y5, q, minimaleLänge, rot);
			ZeichnePythagorasBaum(x5, y5, x3, y3, q, minimaleLänge, blau);
		}
	}
}
  • Carleson, Lennart· Gamelin, Theodore W. (1993). Complex Dynamics. Springer. 
  • Douady, Adrien; Hubbard, John H. (1984). «Etude dynamique des polynômes complexes». Prépublications mathémathiques d'Orsay 2;    [op.cit.]. 4. 1985. 
  • Milnor, J.W. (2006) [1990]. Dynamics in One Complex Variable. Annals of Mathematics Studies. 160 (Third έκδοση). Princeton University Press; 
    First appeared in as a «Stony Brook IMS Preprint». Αρχειοθετήθηκε από το πρωτότυπο στις 24 Απριλίου 2006.  available as Milnor, John W. (1990). «Dynamics in one complex variable: Introductory lectures». . 
  1. «Το δένδρο του Πυθαγόρα». www.kiosterakis.gr. Ανακτήθηκε στις 20 Αυγούστου 2023. 
  2. 2,0 2,1 Larry Riddle, Agnes Scott College : Πυθαγόρειο Δέντρο
  3. Larry Riddle, Agnes Scott College: Pythagorean Tree Spirals
  4. http://www.wisfaq.nl/show3archive.asp?id=32367&j=2005
  5. web archive 1
  6. web archive - Der Baum des Pythagoras
  7. Rosetta Code: Πυθαγόρας δέντρο